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创建 包含 交叉 点 的 通行 时 间 的 地 图 数据 的 
方法 
(57) 摘 要 


本 申请 涉及 创建 包含 交叉 点 的 通行 时 间 的 
地 图 数据 的 方法 ,一 种 根据 从 至 少 一 个 交通 工具 
在 一 段 时 期 内 的 位 置 (606 ) 得 出 的 位 置 妆 


= 
Hi 
| 

pa 

LE 


建 地 图 数据 的 计算 机 化 方法 ,所 述 地 图 数据 包含 Tc 
表示 所 述 地 图 所 履 盖 的 区 域 中 的 可 导航 路 线 
604 


(607) 的 若干 段 (602、604) 的 多 个 可 导航 段 , 且 所 
述 地 图 数据 还 包含 表示 所 述 可 导航 路 线 中 的 交 
又 点 的 可 导航 段 (602.604) 之 间 的 交叉 点 ,所 述 
方法 包含 使 用 处 理 电路 来 执行 以 下 步 又 :1 处理 
所 述 位 置 数据 ;ii .根据 对 所 述 位 置 数据 的 所 述 
处 理 而 计算 所 述 地 图 数据 中 的 所 述 交叉 点 中 的 TB 
至 少 一 些 交叉 点 的 通行 时 间或 通行 时 间 的 集合 ; 

以 及 ii .产生 另 一 地 图 数据 ,对 于 其 中 的 所 述 交 

又 点 中 的 至 少 一 些 交叉 点 ,所 述 另 一 地 图 数据 合 

有 与 曾 对 其 进行 所 述 计算 的 所 述 交叉 点 相关 联 

的 所 述 所 计算 的 通行 时 间或 通行 时 间 的 集合 。 
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1. 一 种 在 地 图 履 盖 的 区 域 中 根据 从 多 个 交通 工具 在 一 段 时 期 内 横越 道路 段 的 位 置 得 
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出 的 位 置 数据 来 为 所 述 地 图 创建 数据 的 计算 机 化 方法 ,所 述 地 图 包含 多 个 段 ,每 一 段 表示 
所 述 道路 网 络 的 一 部 分 , 且 每 一 段 具 有 长 度 及 相关 联 的 速度 分 布 图 ,所 述 速度 分 布 图 指示 


交通 工具 在 多 个 时 间 段 处 沿 着 由 所 述 段 表示 的 所 述 道路 网 络 行进 的 平均 速度 ,所 述 地 图 进 


一 步 包 含 表 示 所 述 道 路 网 络 中 的 交叉 点 的 段 之 间 的 交叉 点 ,每 一 交叉 点 具有 与 之 相关 联 的 
多 个 操纵 ,所 述 方法 包含 使 用 处 理 电路 来 : 

使 用 分 类 方案 来 将 多 个 交叉 点 处 的 每 一 操纵 分 类 到 多 个 类 别 中 的 一 者 ,每 一 类 别 表示 
交叉 点 处 的 具有 类 似 特征 的 操纵 ;以 及 


通过 以 下 步骤 来 确定 每 一 类 别 中 的 操纵 的 通行 时 间 : 


分 析 所 述 位 置 数据 来 


有 定 所 述 道 路 网 络 上 的 多 个 交通 工具 行程 的 实际 通行 时 间 ，; 


为 所 述 交 通 工 具 行 程 的 每 一 者 确定 所 述 多 个 段 以 及 所 述 多 个 操纵 ,所 述 多 个 段 以 及 所 


述 多 个 操纵 形成 穿 过 所 述 


也 图 的 路 线 ; 


为 所 述 交 通 工 具 行 程 的 每 一 者 定义 方程 ,所 述 方程 给 出 所 述 交通 工具 行程 的 预定 通行 
时 间 ,所 述 方程 为 治 着 所 述 多 个 段 的 所 述 行进 时 间 与 所 述 多 个 操纵 的 通行 时 间 的 总 和 ,其 
中 段 的 所 述 行进 时 间 使 用 该 段 的 所 述 长 度 以 及 从 相应 时 间 段 的 所 述 速度 路 线 图 得 出 的 所 
述 平均 速度 来 确定 , 且 其 中 每 一 类 别 中 的 操纵 的 所 述 通 行 时 间 形 成 所 述 方程 中 的 未 知 参 


数 ;以 及 


使 用 所 述 实际 通行 时 间 及 所 述 多 个 交通 工具 行程 的 经 定义 的 所 述 方程 来 确定 每 一 类 


别 中 的 操纵 的 所 述 通 行 时 间 。 


2. 根 据 权利 要 求 1 所 述 的 方法 ,其 中 每 一 类 别 中 的 操纵 的 经 确定 的 所 述 通行 时 间 为 使 


用 数学 近似 方法 有 
的 误差 最 小 化 。 


Kann 


3. 根 据 权利 要 求 2 所 述 


用 最 小 平方 解 。 


4. 根 据 权利 要 求 1 所 述 的 方法 ,其 中 所 述 分 类 方案 包括 以 下 各 者 中 的 至 少 一 者 : 


定 的 所 述 方程 的 近似 解 , 所 述 数学 近似 方法 包括 使 经 定义 的 所 述 方程 中 


的 方法 ,其 中 使 经 定义 的 所 述 方程 中 的 所 述 误差 最 小 化 包含 使 


表示 所 述 操纵 的 引入 段 与 引出 段 之 间 的 角度 差 , 其 中 每 一 类 别 表示 角度 范围 ， 


表示 所 述 操纵 的 所 述 引 
表示 所 述 操纵 的 所 述 引 


5. 一 种 在 地 图 履 盖 的 区 域 中 根据 从 多 个 交通 工具 在 一 段 时 期 内 横越 道路 段 的 位 置 得 


| 入 段 与 引出 自 的 形式 、 类 型 或 重要 性 ; 以 及 
| 入 暇 与 引出 段 之 间 的 区 驶 速度 的 姜 。 


出 的 位 置 数 据 来 创建 用 于 所 述 地 图 的 数据 的 计算 机 化 方法 ,所 述 地 图 包含 多 个 段 , 每 一 段 
表示 所 述 道路 网 络 的 一 部 分 ,所 述 地 图 进一步 包含 表示 所 述 道路 网 络 中 的 交叉 点 的 段 之 间 


的 交叉 点 ,每 一 交叉 点 具有 


与 之 相关 联 的 多 个 操纵 ,所 述 方法 包含 使 用 处 理 电 路 来 : 


使 用 分 类 方案 来 将 多 个 交叉 点 处 的 每 一 操纵 分 类 到 多 个 类 别 中 的 一 者 ,每 一 类 别 表示 
交叉 点 处 的 具有 类 似 特征 的 操纵 ; 
分 析 所 述 位 置 数据 以 为 多 个 交叉 点 中 的 每 一 者 确定 与 曾 通过 所 述 交 叉 点 的 交通 工具 


行程 的 一 部 分 对 应 的 位 置 数据 ; 
定 执行 所 述 操纵 所 花费 的 时 间 ,并 对 同一 类 别 中 的 操纵 的 经 确定 的 所 述 时 间 求 平 


看 


ke 


均 , 以 计算 每 一 类 别 的 通行 时 间 分 布 图 ,所 述 通行 时 间 分 布 图 包含 多 个 通行 时 间 ,每 一 通行 
时 间 指 示 在 预定 的 时 间 段 中 所 述 类 别 内 的 交叉 点 处 执行 操纵 的 平均 时 间 。 
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6. 根 据 权 利 要 求 5 所 述 的 方法 ,其 中 每 一 类 别 中 表示 所 述 操 纵 的 所 述 段 的 所 述 特征 的 


以 下 方面 当中 的 至 少 一 者 是 类 似 的 :路 形 、 城 市 及 


FE 城市 设 定 、 速 度 分 布 图 。 


7. 根 据 任 一 前 述 和 权利 要 求 所 述 的 方法 ,其 进 


起 点 到 目的 地 的 路 线 的 旅程 时 间 。 


8. 一 种 使 用 地 图 来 确定 从 起 点 到 目的 地 的 路 线 的 旅程 时 间 的 计算 机 化 方法 ,所 述 地 医 


人 A 


I 
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步 包 含 确定 以 下 各 者 中 的 至 少 一 者 :使 
用 经 创建 的 所 述 数据 得 到 的 从 起 点 到 目的 地 的 路 线 ;以 及 使 用 经 创建 的 所 述 数据 得 到 的 从 


多 个 段 , 每 一 段 表示 由 所 述 地 图 履 盖 的 区 域 中 的 道路 网 络 的 一 部 分 , 且 每 一 段 具有 长 


度 及 相关 联 的 速度 分 布 图 ,所 述 速 度 分 布 图 指示 交通 工具 在 多 个 时 间 段 处 沿 着 由 所 述 段 表 


示 的 所 述 道路 网 络 的 所 述 部 分 行进 的 平均 速度 ; 


表示 所 述 道路 网 络 中 的 交叉 点 的 段 之 间 的 交叉 点 ,每 一 交叉 点 具有 与 之 相关 联 的 多 个 
操纵 ,每 一 操纵 与 多 个 类 别 中 的 一 者 相关 联 , 每 一 类 别 表示 有 共有 类 似 特征 的 交叉 点 处 的 操 


纵 ; 以 及 


与 使 用 如 权利 要 求 5 或 6 所 述 的 方法 确定 的 所 述 多 个 类 别 中 的 每 一 者 相关 联 的 通行 时 
间 分 布 图 ,每 一 通行 时 间 分 布 图 指示 交通 工具 在 多 个 时 间 段 处 执行 相应 类 别 内 的 所 述 道 路 


网 络 的 交叉 点 处 的 操纵 所 花费 的 平均 时 间 ， 
所 述 方法 包含 使 用 处 理 电路 以 : 


使 用 所 述 地 图 来 确定 从 起 点 到 目的 地 的 路 线 ,所 述 路 线 包含 交 义 点 处 的 至 少 一 个 段 及 


至 少 一 个 操纵 ;以 及 


通过 对 所 述 至 少 一 个 段 的 行进 时 间 与 所 述 至 少 一 个 操纵 的 所 述 通行 时 间 求 和 来 确定 


所 述 路 线 的 旅行 时 间 ,其 中 所 述 至 少 一 个 段 的 所 述 行进 时 间 使 用 所 述 段 的 所 述 长 度 以 及 从 
相应 时 间 段 的 所 述 速度 分 布 图 得 出 的 所 述 平 均 速 度 来 确定 , 且 其 中 使 用 从 与 所 述 至 少 一 个 
操纵 相关 联 的 所 述 类 别 的 所 述 相应 时 间 段 的 所 述 通行 时 间 分 布 图 得 出 的 所 述 平均 时 间 来 


确定 所 述 至 少 一 个 操纵 的 所 述 通 行 时 间 。 


9. 一 种 经 布置 以 为 地 图 创建 数据 的 机 器 ,所 述 地 图 包含 多 个 段 ,每 一 段 表示 由 所 述 地 


图 履 盖 的 区 域内 的 道路 网 络 的 一 部 分 , 且 每 一 段 具 有 长 度 及 相关 联 的 速度 分 布 图 ,所 述 速 


度 分 布 图 指示 交通 工具 在 多 个 时 间 段 处 治 着 由 所 述 段 表示 的 所 述 道路 网 络 的 所 述 部 分 行 


一 交叉 点 具有 与 之 相关 联 的 多 个 操纵 ,所 述 机 器 包含 经 布置 以 处 理 从 在 


进 的 平均 速度 ,所 述 地 图 进一步 包含 表示 所 述 道路 网 络 中 的 交叉 点 的 段 之 间 的 交叉 点 ,每 


段 时 间 内 横越 所 


述 道路 网 络 的 多 个 交通 工具 的 位 置 得 出 的 位 置 数据 的 处 理 电 路 ,所 述 处 理 电路 经 编程 以 : 
使 用 分 类 方案 来 将 多 个 交叉 点 处 的 每 一 操纵 分 类 到 多 个 类 别 中 的 一 者 ,每 一 类 别 表示 


在 交叉 点 处 具有 类 似 特征 的 操纵 ;以 及 


通过 以 下 方法 来 确定 每 一 类 别 中 的 操纵 的 通行 时 间 : 
分 析 所 述 位 置 数 据 以 确定 所 述 道 路 网 络 上 的 多 个 交通 工具 行程 的 实际 通行 时 间 ; 


为 所 述 交 通 工具 行程 的 每 一 者 有 
个 操纵 用 于 形成 穿 过 所 述 地 图 的 路 线 ; 


Kenny 


定 所 述 多 个 段 及 所 述 多 个 操纵 ,所 述 多 个 段 及 所 述 多 


为 所 述 交 通 工 具 行 程 的 每 一 者 定义 方程 ,所 述 方程 给 出 所 述 交通 工具 行程 的 预定 通行 


时 间 , 所 述 方 程 为 沿 着 所 述 多 个 段 的 所 述 行进 时 间 与 所 述 多 个 操纵 的 所 述 通 行 时 间 的 点 


和 ,其 中 段 的 所 述 行进 时 间 使 用 该 段 的 所 述 长 度 以 及 从 相应 时 间 段 的 所 述 速度 路 线 图 得 出 
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权 


的 所 述 平 均 速 度 来 帮 


参数 ;以 及 
使 用 所 述 实 际 


一 


人 


xD 


图 履 善 的 区 域内 


程 时 间 及 所 述 多 


1 中 的 操纵 的 所 述 通行 时 间 。 
10 .一 种 经 布置 以 为 地 区 
的 道路 网 络 的 一 部 分 ,所 述 地 医 


创建 数据 的 机 器 ,所 述 地 民 


利 要 求 书 


个 交通 工具 行程 的 经 定义 的 所 述 方程 来 帮 


向 


— 


进一步 


从 在 一 段 时 间 内 
述 处 理 电路 经 编程 以 


使 用 分 类 方案 以 将 所 述 多 个 交叉 点 处 的 每 一 操纵 分 类 到 多 个 类 别 中 的 一 者 


表示 在 交叉 点 处 具有 


分 析 所 述 位 置 数据 以 为 多 个 交叉 点 中 的 每 一 者 有 


类 似 特征 的 操纵 


的 一 部 分 对 应 的 位 置 数据 ; 


有 
均 ,以 计算 


Lunny 


每 


图 


包含 : 


多 个 段 , 每 一 段 表 示 出 
度 及 相关 联 的 速度 分 布 图 
示 的 所 述 道路 网 络 的 所 述 部 分 行 


类 别 的 通 


定 执行 所 述 操纵 所 花费 的 时 间 ,并 对 同一 类 别 
时 间 分 布 图 


一 


人 


. 
9 


包含 多 个 段 ,每 一 段 表示 由 
含 表 示 所 述 道路 网 络 中 的 交叉 点 
的 段 之 间 的 交叉 点 ,每 一 交叉 点 具有 与 之 相关 联 的 多 个 操纵 ,所 述 机 器 包含 经 配置 以 处 
横越 所 述 道路 网 络 的 多 个 交通 工具 的 位 置 得 
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有 定 , 且 其 中 每 一 类 别 中 的 操纵 的 所 述 通 行 时 间 形 成 所 述 方程 中 的 未 知 


上 定 每 一 类 


所 述 地 


出 的 位 置 数据 的 处 理 电路 ,所 


,每 一 类 别 


or 


AC 


中 的 操纵 的 经 刀 
,所 述 通 行 时 间 分 布 图 


来 而 


所 述 地 图 


有 定 从 起 点 到 目 


,所 述 速度 分 布 图 
进 的 平均 速度 ; 


与 曾 通过 交叉 点 的 交通 工具 行程 


有 定 的 所 述 时 间 求 平 


包含 多 个 通行 时 间 ,每 一 通行 
时 间 指 示 在 预定 的 时 间 段 中 所 述 分 类 内 的 交叉 点 处 执行 操纵 的 平均 时 间 。 
11 .一 种 经 布置 以 使 用 地 图 


的 地 的 路 线 的 旅程 时 间 的 机 器 ,所 述 地 


履 盖 的 区 域 中 的 道路 网 络 的 一 部 分 , 且 每 一 段 具有 长 
指示 交通 工具 在 多 个 时 间 段 处 沿 着 由 


所 述 段 表 


表示 道路 网 络 中 的 交叉 点 的 段 之 间 的 交叉 点 ,每 一 交叉 点 具有 与 之 相关 联 的 多 个 操 


纵 , 每 一 操纵 与 多 个 类 别 中 的 一 者 相关 联 , 每 一 类 别 表 示 具 有 类 似 特 征 的 交叉 点 处 的 操纵 ; 


以 及 


与 使 用 如 权利 要 求 5 或 6 所 述 的 方法 开 
,每 一 通行 时 间 分 布 图 


间 分 布 图 


网 络 的 交叉 点 处 的 操纵 所 花费 的 平均 时 间 ， 


所 述 机 器 包含 处 理 电路 ,所 述 处 理 


使 用 所 述 地 图 


来 而 


至 少 一 个 操纵 ;以 及 


通过 对 所 述 至 少 一 个 段 的 行进 时 间 与 所 述 至 少 一 个 操纵 的 所 述 通 行 时 间 求 和 来 外 
所 述 路 线 的 旅行 时 间 , 其 中 所 述 至 少 一 个 段 的 所 述 行进 时 间 
所 述 相应 时 间 段 的 所 述 速度 分 布 图 
一 个 操纵 相关 联 的 所 述 类 别 的 所 述 相 
上 定 所 述 至 少 一 个 操纵 的 所 述 通行 时 间 。 


间 来 帮 


有 定 从 起 点 到 目 


仿 


得 


电路 经 编程 以 : 


出 的 所 述 平均 速度 来 丰 


定 的 所 述 多 个 类 别 中 的 每 一 
指示 交通 工具 在 多 个 时 间 段 处 执行 相应 类 别 内 的 所 述 道路 


者 相关 联 的 通行 时 


的 地 的 路 线 , 所 述 路 线 包 含 交 叉 点 处 的 至 少 一 个 段 及 


下 


各 用 所 述 段 的 所 述 长 度 以 及 从 
定 , 且 其 中 使 用 从 与 所 述 至 少 
日 应 时 间 段 的 所 述 通行 时 间 分 布 图 


仿 


得 


出 的 所 述 平 均 时 
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创建 包含 交叉 点 的 通行 时 间 的 地 图 数据 的 方法 


[0001] ”分 案 申请 的 相关 信息 
[0002] “本 申请 是 申请 号 为 PCT/EP20097/063261 ,申请 日 为 2009 年 10 月 12 日 ,优先 权 日 为 
2008 年 12 月 3 日 ,发 明 名 称 为 "创建 包含 交叉 点 的 通行 时 间 的 地 图 数据 的 方法 ”的 PCT 申 请 进 
入 国家 阶段 后 申请 号 为 200980117931.7 的 中 国 发 明 专 利 申请 的 分 案 申 请 。 


技术 领域 

[0003] ”本 发 明 涉及 一 种 处 理 定位 数据 的 方法 , 且 具 体 来 说 ,涉及 处 理 定位 数据 以 便 产生 
经 布置 以 用 于 导航 装置 中 有 旦 具体 来 说 并 非 专 门 地 用 于 便携 式 导航 装置 PND) 中 的 地 图 数 
据 。 本 发 明 还 提供 用 于 提供 所 述 方法 的 相关 设备 。 


背景 技术 

[0004] 用 于 电子 导航 装置 (例如 ,基于 GPS 的 个 人 导航 装置 ,如 来 自 TomTom 
International BV 的 G60 的 地 图 数据 来 自 例 如 Tele Atlas NV 的 专家 地 图 供 货 商 ,此 些 装 
置 还 被 称 作 便携 式 导航 装置 (PND) 。 此 地 图 数据 经 特殊 设计 以 通过 路 线 导 引 算法 来 使 用 , 通 
名 ,使 用 来 自 GPS 系 统 的 位 置 数据 。 举 例 来 说 ,可 将 道路 描述 为 线 - 即 ,向量 (例如 ,道路 的 起 
点 ` 终 点 \ 方 向 ,其 中 整个 道路 由 数 百 条 此 些 段 构成 ,每 一 者 由 起 点 /终点 方 问 参数 唯一 地 界 
定 ) 。 地 图 则 为 此 些 道路 段 .与 每 一 段 相 关联 的 数据 (速度 极限 ;行进 方 回 等 ) 加 上 兴趣 点 
(P0D 加 上 道路 名 加 上 如 公园 边界 、 河 流 边 界 等 的 其 它 地 理 特征 的 集合 ,其 全 部 是 按 问 量 
界定 的 。 所 有 地 图 特征 (例如 ,道路 段 .P0I 等 ) 通常 经 界定 于 对 应 于 或 涉及 GPS 坐 标 系 统 的 坐 
标 系 统 中 ,使 得 如 经 由 GPS 系 统 确定 的 装置 位 置 能 够 定位 在 地 图 中 所 展示 的 相关 道路 上 是 
用 于 待 规 划 到 目的 地 的 最 佳 路 线 。 

[0005] ”为 了 建构 此 地 图 数据 库 ,Tele Atlas 利 用 来 自 各 种 来 源 (例如 ,针对 England 道 路 
的 陆地 测量 部 (ordnance Survey) ) 的 基本 道路 信息 .其 还 包括 (但 不 限于 ) 在 道路 上 驾驶 的 
大 型 专用 车 队 加 上 检查 另 一 地 图 和 航空 照片 的 人 员 的 布 署 以 更 新 和 检查 其 数据 。 此 数据 构 
成 Tele Atlas 地 图 数据 库 的 核心 .通过 地 理 参 考 数据 ,此 地 图 数据 库 正 不 断 增 强 。 接 着 ,其 
经 检查 日 一 年 多 次 地 对 如 TomTom 的 装置 制造 商 发 行 。 

[0006] ”每 一 个 此 道路 段 具 有 与 其 相关 联 的 那个 道路 段 的 速度 数据 ,其 给 出 交通 工具 可 洛 
着 那个 段 行进 的 速度 的 指示 且 是 由 制作 地 图 数据 方 (举例 来 说 ,其 可 为 Tele Atlas) 产生 的 
平均 速度 ,速度 数据 由 PND 或 其 它 装 置 (在 其 上 人 处理 地 图 ) 上 的 路 线 规划 算法 使 用 ,此 路 线 规 
划 的 准确 性 因此 视 速 度数 据 的 准确 性 而 定 。 举 例 来 说 ,党 在 用 户 的 PND 上 疝 他 /她 呈现 一 选 
项 以 使 PND 产 生 闭 置 的 当前 位 置 与 是 的 地 之 间 的 最 快 路 线 。 如 果 速 度数 据 不 准确 , 则 由 PND 
计算 的 路 线 可 并 不 能 良好 地 为 最 快 路 线 。 
[0007] 己 知 例如 交通 密度 的 参数 可 显著 地 影响 道路 段 的 速度 分 布 图 , 旦 此 速度 分 布 图 变 
化 意味 着 两 点 之 间 的 最 快速 路 线 可 能 不 保持 相同 。 道 路 段 的 速度 参数 的 不 准确 性 还 可 导致 
不 准确 的 估计 到 达 时 间 (ETA) 以 及 次 最 佳 最 快速 路 线 的 选择 。 

[0008] ”地 图 数据 还 含有 道路 段 之 间 的 交叉 点 的 宽 放 时 间 。 这 些 宽 放 时 间 对 于 其 出 现 的 给 
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定 类 别 的 道路 段 倾向 于 为 固定 值 。 路 线 选择 算法 在 其 正 处 理 地 图 数据 以 刀 
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定 路 线 时 经 布置 


[0009] Tele Atlas 已 开发 一 种 系统 ,其 中 从 PND 上 载 6PS 数 据 且 用 以 提供 地 图 数据 的 段 的 


参数 。 


发 明 内 容 


速度 参数 ,所 述 GPS 数 据 旨 在 提供 展示 在 每 天 预定 时 间 的 道路 段 上 的 平均 真实 速度 的 速度 


[0010] ”和 根据 本 发 明 的 第 一 方面 ,提供 一 种 根据 从 至 少 一 个 交通 工具 在 一 段 时 期 内 的 位 置 


得 出 的 位 置 数 据 来 创建 地 图 数据 的 计算 机 化 方法 ,所 述 地 图 数据 包含 表示 在 由 所 述 地 图 履 


[0011] .处理 所 述 位置 数 据 ; 


盖 的 区 域 中 的 可 导航 路 线 的 奉 干 段 的 多 个 可 导航 段 , 且 所 述 地 图 数据 还 包含 表示 所 述 可 导 
航路 线 中 的 交叉 点 的 可 导航 段 之 间 的 交叉 点 ,所 述 方法 包含 使 用 处 至 


电路 执行 以 下 步骤; 


[0012] ii. 根据 对 所 述 位 置 数据 的 所 述 处 理 而 计算 所 述 地 图 数据 中 的 所 述 交 义 点 中 的 至 
少 一 些 交 叉 点 的 通行 时 间或 通行 时 间 的 集合 :以 及 
[0013] i 证 .产生 男 一 地 图 数据 ,对 于 其 中 的 所 述 交 又 点 中 的 至 少 一 些 交 义 点 ,所 述 男 一 
地 图 数据 含有 与 曾 对 其 进行 所 述 计算 的 所 述 交 叉 点 相关 联 的 所 述 所 计 


行 时 间 的 集合 。 


让 


元 - 


的 通行 时 间或 通 


[0014] ”根据 位 置 数据 确 定 交 叉 点 的 所 述 通行 时 间 允 许 对 交叉 点 分 配 更 具体 的 通行 时 间 。 


当 与 道路 段 的 通行 时 间 相 比 时 ,经 过 交叉 点 的 通行 时 间 为 道路 网 络 的 更 复杂 的 特 ; 
非 为 给 定 道路 段 的 属性 ,而 为 在 多 个 道路 段 上 的 和 敬 驶 操纵 的 特性 ,在 某 
本 可 相当 大 ,其 主要 实例 为 想 要 进入 或 越过 具有 优先 通行 权 的 繁 
峰 时 间 期 间 ) 的 交通 工具 的 等 待 时 间 。 因 此 ,增加 通行 时 间 的 准 丰 


据 规划 较 准 确 的 路 线 。 


性 允许 上 


上 5 


一 = 


生 ; 其 并 


情况 下 ,这些 成 
交通 道路 (例如 ,在 高 


装置 使 用 地 图 数 


[0015] ”所 属 领域 的 技术 人 员 应 了 解 ,对 于 通过 段 表示 可 导航 路 线 的 任何 地 图 ,将 存在 具 
规划 的 任何 路 线 将 需要 移动 越过 多 个 段 , 除 


有 那些 段 之 间 的 边界 的 需要 : 即 ,使 用 那个 地 图 
非 所 述 路 线 较 短 。 如 果 那 些 边 界 提供 于 可 导航 路 线 中 的 交叉 点 处 , 则 其 为 方便 的 ,但 此 未 必 


度 或 速度 分 布 图 中 得 出 。 


为 所 述 情况 。 然 而 ,本 发 明 的 实施 例 可 用 以 确定 用 于 在 段 之 间 的 过 滤 的 通行 时 间或 通行 时 
间 的 集合 ,然而 ,那些 段 经 布置 。 即 , 段 之 间 的 通行 时 间 可 不 可 从 正 发 生 过 渡 的 段 的 平均 速 


[0016] ”所 述 方法 可 分 析 所 述 位 置 数据 以 便 识别 所 述 位 置 数据 内 的 交通 工具 的 行程 。 


[0017] ”所 述 方法 可 经 布置 以 确定 经 过 所 述 交 叉 点 的 路 线 , 并 分 析 所 述 位 置 数据 以 及 通常 


在 所 述 位 置 数据 内 识别 的 行程 ,确定 通过 经 过 所 述 交 叉 点 的 所 才 


经 过 任 一 交叉 点 的 不 同 路 线 可 具有 显著 不 同 的 通行 时 间 ; 例 如 ,越过 即将 到 来 的 交通 的 左 


转 有 可 能 比 不 越过 交通 的 左 转 显著 慢 。 


又 点 花费 的 时 间 ; 即 ,确定 通行 时 间 ,或 至 少 提 


程 的 较 准 确 的 总 时 间 。 


通行 时 间 的 估计 。 


AAA 


[0019] 可 使 已 确定 已 选取 预定 路 线 中 的 一 者 的 行程 的 时 间 平 均 化 , 借 


有 定 路 线 的 行程 ,如 上 论述 ， 


L0018] ”通过 确定 的 路 线 的 所 述 或 每 一 行程 可 随后 经 分 析 以 确定 所 述 或 每 一 行程 通过 交 


此 给 出 那个 预定 行 


[0020] ”在 一 些 实施 例 中 ,可 选取 在 预定 时 期 内 的 平均 值 ,在 一 个 实施 例 中 ,根据 完成 行程 
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的 时 间 来 将 行程 平均 化 。 方 便 的 是 ,在 预定 长 度 的 周期 内 将 所 述 行程 平均 化 .应 了 解 ,在 一 


天 当中 ,交通 流量 可 显赫 地 变化 , 且 因 而 ,使 用 预定 周期 可 增加 准确 性 。 


[o021] 所 述 方法 的 一 些 实施 例 可 经 布置 以 分 析 平 均值 以 确定 平均 值 的 质量 * 如 果 确 定 所 


述 质 量 不 符合 预定 准则 , 则 可 修改 平均 值 。 


[0022] ”在 一 些 实施 例 中 ,可 增加 预定 时 期 的 长 度 , 借 此 增加 属于 任 一 段 时 期 内 的 行程 的 


数目 。 


[0023] ”所 述 方法 可 进一步 经 布置 以 分 析 经 过 交叉 点 到 交叉 点 前 地 带 、 交 叉 点 中 地 带 和 区 
叉 点 后 地 带 中 的 至 少 一 者 中 的 行程 ,所 述 方法 可 进一步 包含 利用 所 述 交 义 点 前 地 带 、 所 述 


交叉 点 中 地 带 和 所 述 交 叉 点 后 地 带 中 的 一 者 或 一 者 以 上 作为 与 交叉 点 相关 联 的 


通行 时 间 。 


[0024] ”方便 的 是 ,所 述 方法 将 定 界 框 应 用 到 在 交叉 点 周围 的 道路 段 。 此 方法 便于 确定 应 


将 此 位 置 数据 视 为 经 过 交叉 点 的 路 径 的 部 分 。 


[0025] 可 按 距 交 义 点 中 的 点 的 预定 距离 来 确定 定 界 框 ,举例 来 说 ,可 将 定 界 框 确定 为 大 
致 距 交 叉 点 150m。 所 属 领 域 的 技术 人 员 应 了 解 ,其它 距 离 可 为 合适 的 ,例如 ,大 致 以 下 距离 


中 的 任 一 者 :50m、75m、100m、125m、175m、200m。 
[0026] ” 蔡 代 地 或 另外 ,可 按 从 经 确定 为 交叉 点 的 点 的 通行 时 间 来 确定 定 界 框 。 
[0027] “可 根据 一 分 类 来 对 交叉 点 归 类 , 且 可 将 行程 通过 相同 (或 至 少 类 似 ) 类 


别 内 的 交叉 


点 所 花费 的 时 间 平 艾 化 。 此 方法 可 应 用 到 先前 确定 的 平均 值 , 旨 在 改进 那个 平均 值 。 蔡 代 地 


或 另外 ,可 使 用 分 类 来 确定 平均 值 。 


[0028] ”所 述 方法 可 经 布置 以 使 用 从 位 置 数据 得 出 的 行程 来 确定 一 组 方程 ,其 中 经 过 交叉 


点 的 通行 时 间 为 未 知 变量 。 


[0029] ”另外 ,所 述 方法 可 经 布置 以 处 理 所 述 组 方程 来 确定 至 少 一 些 交 义 点 的 通行 时 间 。 
在 一 些 实施 例 中 ,所 述 方法 通过 使 所 述 组 方程 中 的 误差 最 小 化 (通过 确定 每 一 类 别 交 又 点 


的 通行 时 间 ) 来 确定 通行 时 间 。 


[0030] ”根据 本 发 明 的 第 二 方面 ,提供 一 种 经 布置 以 创建 地 图 数据 的 机 器 ,所 述 地 图 数据 
包含 表示 在 由 所 述 地 图 覆盖 的 区 域 中 的 可 导航 路 线 的 大 干 段 的 多 个 可 导航 段 和 表示 由 所 
述 地 图 履 盖 的 所 述 可 导航 路 线 中 的 交叉 点 的 交叉 点 ,所 述 机 器 包含 处 理 电路 ,其 经 布置 以 
处 理 从 至 少 一 个 交通 工具 在 一 段 时 期 内 的 位 置 得 出 的 位 置 数据 ,所 述 处 理 电 路 经 编程 以 : 


[0031] i. 处 理 所 述 位 置 数 据 ; 


L0032] ii. 根据 对 所 述 位 置 数据 的 所 述 处 理 而 计算 所 述 地 图 数据 中 的 所 述 交 义 点 中 的 至 


少 一 些 交 叉 点 的 通行 时 间或 通行 时 间 的 集合 :以 及 


[0033] iii. 产 生 劝 一 地 图 数据 ,对 于 其 中 的 所 述 交 叉 点 中 的 至 少 一 些 交 叉 点 ,所 述 习 一 


地 图 数据 含有 与 曾 对 其 进行 所 述 计算 的 所 述 交 叉 点 相关 联 的 所 述 所 计算 的 通行 时 间或 通 


行 时 间 的 集合 。 


[0034] 根据 本 发 明 的 第 三 方面 ,提供 地 图 数据 ,其 包含 表示 在 由 所 述 地 图 履 盖 的 区 域 中 


的 可 导航 路 线 的 奉 干 段 的 多 个 可 导航 段 和 表示 由 所 述 地 图 有 履 盖 的 所 述 可 导航 段 之 间 的 交 


叉 点 的 交叉 点 ,其 中 所 述 交 叉 点 中 的 至 少 一 些 交 义 点 具有 与 其 相关 联 的 通行 时 间 , 已 通过 


使 用 本 发 明 的 第 一 方面 的 方法 将 位 置 数据 平均 化 而 得 出 所 述 通行 时 间 。 


[0035] ”根据 本 发 明 的 第 四 方面 ,提供 一 种 机 器 可 读 媒 体 , 其 含有 在 由 机 器 读 取 时 致使 那 


个 机 器 执行 本 发 明 的 第 一 方面 的 方法 的 指令 
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[0036] 根据 本 发 


明 的 第 五 方面 ,提供 
个 机 器 充当 本 发 明 的 第 二 方面 的 机 器 。 


一 种 机 器 可 已 


,其 含有 在 


[0037] 根据 本 发 
的 地 图 数据 的 指令 


明 的 第 六 方 面 ? 提供 


一 种 机 器 可 


[0038] ”根据 本 发 
的 位 置 数据 创建 地 图 数据 的 计 


明 的 第 七 方面 ,提供 


让 


元 - 


机 化 方法 ,所 述 地 医 
域 中 的 可 导航 路 线 的 奉 干 段 的 多 个 可 导航 段 , 且 所 述 地 图 


根据 从 至 少 一 个 交通 工具 在 一 
数据 包含 表示 在 由 


所 述 地 图 


读 媒 体 , 其 含有 含有 本 发 明 的 第 三 方面 
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由 机 器 读 取 时 致使 那 


段 时 期 内 的 位 置 得 出 


敌 盖 的 区 


中 的 交叉 点 的 可 
[0039] 
[0040] 


导航 段 之 间 的 交叉 点 ,所 i 
i .处 理 所 述 位 置 数据 ; 
ii .根据 对 所 述 位 置 数 据 的 所 述 处 理 而 计算 所 述 地 图 数据 中 的 所 述 交 叉 点 中 的 至 


述 方法 


少 一 些 交 叉 点 的 通行 时 间或 通行 时 间 的 集合 ; 
iii .群集 在 预定 时 期 内 的 所 述 所 计算 的 通行 时 间 ,以 便 根 据 所 述 通 


[0041] 
行 时 间 分 布 图 


;以 及 


[0042] 
确定 的 通 


重 行 时 间 分 布 图 。 


iy. 产 生 含 有 交叉 点 的 通 


行 时 间 分 布 图 


[0043] 
得 


根据 本 发 明 的 第 八方 面 , 提 供 
出 的 位 置 数据 创建 地 图 数据 的 计 
的 区 域 中 的 可 是 航路 线 的 知 干 段 的 多 个 可 导航 段 , 且 所 述 地 图 


路 线 中 的 交叉 点 的 可 导航 段 之 间 的 交叉 点 ,所 


述 方法 


[0044] |i. 处 理 所 述 位 置 数 据 ; 

[0045] 

方程 

[0046] iii .根据 所 述 

通行 时 间 ; 以 及 

[0047] iy. 产生 含有 交叉 点 的 通行 时 间 的 另 一 地 图 
通行 时 间 。 

[0048] 


一 种 根据 从 至 少 一 个 交通 工具 在 一 
算 机 化 方法 ,所 述 地 图 数据 包含 表示 在 


数据 还 包含 表示 所 述 可 导航 路 线 
包含 使 用 处 理 电路 执行 以 下 步 又 : 


行 时 间 产 生 通 


的 男 一 地 图 数据 ,其 其 有 用 其 中 的 交叉 点 


段 时 期 内 的 位 置 
所 述 地 图 有 覆盖 


数据 还 包含 表示 所 述 可 导航 


包含 使 用 处 理 电路 执行 以 下 步 又; 


和 .根据 对 交叉 点 的 通行 时 间 为 未 知 变量 的 所 述 位 置 数据 的 所 述 处 理 而 产生 


组 


术 组 方程 计算 所 述 地 图 数据 中 的 所 述 交 叉 点 中 的 至 少 一 些 交 叉 点 的 


数据 ,其 共有 用 其 中 的 交叉 点 计算 的 


在 本 发 明 的 以 上 方面 中 的 任 一 者 中 ,机 器 可 读 媒 体 可 包含 以 下 任 一 者 :软盘 、 


CDROM、DVD ROM/RAM (包括 -R7Z-RW 和 +R7Z+R 阳 、 人 硬盘 驱动 器 .固态 存储 器 (包括 USB 存 储 器 密 


钥 、SD 卡 .Memorystick 压缩 快 闪 卡 等 ) .磁带 、 任 何其 它 形式 的 磁 光 存储 装置 .所 发 射 的 信 
网 下 载 .FTP 传 递 等 ) .电线 或 任何 其 它 合 适 
页 域 的 技术 人 员 应 了 解 , 关 于 本 发 明 的 任 一 方面 而 论述 


号 (包括 因 特 
[L0049] 另外, 所属 令 


明 的 其 它 方面 的 适当 必要 的 3 


附 图 说 明 


更 。 


媒体 。 


[0050] ”下 文 将 通 
示 的 布置 。 
[0051] 图 


过 说 明 性 实例 参看 附 图 


来 描述 


1 为 全 球 定位 系统 (GPS) 的 示意 性 说 明 ; 


[0052] ”图 2 为 经 布置 以 提供 


导航 装置 的 电子 组 件 的 示意 性 说 明 ， 


[0053] 图 


3 为 导航 装置 可 在 无 线 通信 信道 上 接收 信息 
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的 方式 的 示意 性 说 明 ; 


的 特 


本 发 明 的 教 示 的 各 种 方面 和 体现 那些 教 
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说 


明 书 
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[0054] ”图 4a 和 图 4b 为 导航 装置 的 说 明 性 透视 图 ，; 

[0055] ”图 5 为 由 所 述 导航 装置 使 用 的 软件 的 示意 性 表示 ; 

[0056] ”图 6 示意 性 地 展示 两 个 道路 段 之 间 的 交叉 点 ; 

[0057] ”图 7 展示 第 一 实例 交叉 点 ; 

[0058] ”图 8 展示 比 第 一 实例 交叉 点 复杂 的 第 二 实例 交叉 点 ; 

[0059] ”图 9 展示 各 种 节点 之 间 的 路 线 的 规划 ;以 及 

[0060] ”图 10 和 图 11 展 示 概 括 本 发 明 的 实施 例 的 流程 图 。 

具体 实施 方式 

[0061] ” 现 将 特定 参照 PND (便携 式 导 航 装置 ) 来 描述 本 发 明 的 实施 例 。 然 而 ,应 记 住 ,本 发 
明 的 教 示 不 限于 PND ,而 是 ,可 普遍 适用 于 经 配置 以 执行 导航 软件 以 便 提供 路 线 规划 和 导航 
功能 性 的 任何 类 型 的 处 理 装置 。 因 此 ,由 此 可 见 ,在 本 申请 案 的 上 下 文中 ,导航 装置 意欲 包 
括 (不 限于 ) 任何 类 型 的 路 线 规划 和 导航 装置 ,而 不 管 那 个 装置 是 体现 为 PND、 内 置 于 交通 工 


有 具 中 的 导航 装 


体现 为 执行 路 线 规划 和 导航 软件 的 计 


置地 图 服务 器 (例如 ,在 


让 


因 特 
资源 (例如 , 桌 上 型 或 便携 式 个 人 计 


元 - 


电话 或 便携 式 数字 助理 PDA) ) 。 


[0062] 


指令 而 仅 希 望 具 备 给 定位 置 的 视图 


生 到 “目的 
[0063] 在 
的 实例 视图 


系统 ,其 能 够 为 无 限 数目 个 用 户 丰 
先前 已 知 为 NAVSTAR 的 GPS 并 入 有 在 极其 精 下 
等 其 位 置 中 继 到 任何 数目 


些 精 而 


有 轨道 ,GPS 卫 


在 


上 息 十 


已 
元 - 


的 参考 解释 为 意味 着 
的 地 的 存在 需要 对 应 的 出 发 位 置 的 指 
导航 装置 使 用 的 全 球 定位 系统 (GPS) 
股 来 说 ,GPS 为 基于 卫星 无 线 电 的 导航 
续 的 位 置 、. 速 度 . 时 间 及 (在 一 些 情况 下 ) 方向 信息 。 
的 轨道 中 绕 地 球 轨道 


1 说 明 可 由 


Lmd 


的 。 


一 /一 


运行 


用 户 选 择 的 “ 目 


人 Lo 


的 多 个 卫 


网 上 提供 路 线 选择 和 导航 功能 性 ) 还 是 实际 上 
机 (PC 、 移 动 


从 下 文 还 将 明白 ,本 发 明 的 教 示 在 用 户 并 不 寻求 关于 如 何 从 一 点 导航 到 妃 一 点 的 
的 情况 下 更 有 效用 。 在 此 些 情 况 下 ,上 
地 ”位置 无 需 具有 用 户 希 望 从 其 开始 导航 的 对 应 的 出 发 位 置 , 且 因 此 ,不 应 将 本 文中 对 “ 目 
的 地 ”位 置 或 实际 上 对 “目的 地 ”视图 
也 的 行进 ,或 者 实际 上 , 目 
牢记 以 上 附带 条 件 的 情况 下 , 医 
.此 些 系统 是 已 知 的 且 用 于 多 种 目 


的 


路 线 的 产生 是 必要 的 , 即 必 须发 


| 三 | 
什 


,基于 这 


三 | 
年 


可 ， 


个 接收 单元 ,然而 ,应 理解 ,可 使 


7 


AC 


用 全 球 


位 系统 ,例如 ,GLOSNASS、 欧 洲 伽利略 (Galileo) 定位 系统 .COMPASS 定 位 系统 或 IRNSS (印度 


区 域 导 航 卫星 
[0064] 


GPS 系统 。 在 从 GPS 卫 


里 


系统 ) 。 


三 | 
生 


的 精 甩 


确定 所 述 


尺 


至 少 三 个 不 同 


万 


卫星 信 


但 可 这 样 确 


定 ) 。 在 实施 几何 三 角 测 


E 
时 


当 经 专门 装备 以 接收 GPS 数据 的 装置 开始 扫 
接收 到 无 线 电 信和 号 后 ,所 述 装置 经 由 
位 置 .在 多 数 情况 下 ,所 述 装置 将 继续 扫 
号 (注意 ,通常 不 会 使 用 其 它 三 角 测 量 技术 仅 用 两 个 1 
的 情况 下 ,接收 器 利用 三 个 已 知 位 置 来 看 


三 | 
年 


描 射 频 以 查找 GPS 卫 
多 个 不 同 党 


、 
[= 
[RR 


这 号 时 ,实施 


规 方法 中 的 一 者 来 


得 


描 以 查找 信号 ,直到 其 己 获 


村 


过 号 来 


定位 置 ， 


对 于 卫星 的 二 维 位 置 . 这 可 以 已 知 方式 来 进行 。 另 外 ,获得 


过 同一 几何 计 
实时 更 新 。 
[0065] ”如 图 


的 轨道 中 。 每 一 卫星 120 的 轨道 不 必 与 其 它 卫 与 


GPS 接收 器 140 


让 


其 


以 已 知 方式 计算 


元 - 


~ 


1 中 所 示 ,GPS 系 统 大 体 上 出 


三 | 
生 


经 展示 为 从 各 种 卫 
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参考 标号 100 表 示 。 多 个 卫星 120 处 于 


上 定 其 自身 相 


第 四 卫星 信号 将 允许 接收 装置 通 
维 位 置 .位 置 及 速度 数据 可 由 无 限 数目 个 用 户 连续 地 


围绕 地 球 124 


120 的 轨道 同步 , 且 实 际 上 很 可 能 不 同步 。 
120 接 收 展 频 GPS 卫星 信号 160。 
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[0066] 


据 流 。 所 属 领 域 的 技术 人 员 了 解 ,GPS 接 收 器 装置 140 通 常 从 至 少 三 个 卫星 
所 述 GPS 接 收 器 装置 140 通 过 三 角 测 量 来 计算 其 二 维 位 置 。 额 外 


160 以 供 


总 共 


(其 引起 来 自 


Cn AN 


图 


说 明 


从 每 一 卫星 120 连 续 地 发 射 的 展 频 信号 160 利 用 通过 准 负 
频率 标准 ,每 一 卫星 120 作 为 其 数据 信号 发 射 160 的 部 分 而 发 射 指示 所 述 特 
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的 原子 钟 实现 的 准确 的 
定 卫 星 120 的 数 
120 获 得 展 频 GPS 
言 号 的 获 


里 


四 个 卫星 120 的 信号 160) 准许 GPS 接收 器 装置 140 以 已 知 方式 计算 其 三 


2 是 呈 框 组 件 格式 的 根据 本 发 明 的 优选 实施 例 的 导航 装置 200 的 电子 组 件 的 说 


明 性 表示 。 应 注意 ,导航 装置 200 的 框图 


组 件 。 


[0068] 


不 包括 


导航 装置 200 位 于 外 壳 (未必 


导航 装置 的 所 有 组 件 ,而 是 仪 代表 许多 实例 


示 ) 内 。 所 述 外 壳 包 括 连 接 到 输入 装置 220 及 显示 屏幕 
240 的 处 理 器 210。 输 入 装置 220 可 包括 键盘 装置 .语音 输入 装置 .触摸 面板 及 /或 用 以 输入 信 


妃 的 任何 其 它 已 知 输 入 逆 置 ; 且 显 示 屏 幕 240 可 包括 任何 类 型 的 显示 屏幕 ,例如 LCD 显 示 器 。 


在 特别 优选 的 布置 中 ,输入 装置 220 及 显示 屏幕 240 经 集成 为 集成 式 输入 与 显示 装置 ,所 述 


集成 式 输入 与 显示 装置 包括 触摸 志 


[0069] 


装置 260 可 为 导航 装置 200 的 用 户 产生 可 听 
接收 输入 语音 命令 的 麦克 风 和 软件 。 

在 导航 装置 200 中 ,处 到 
连接 225 从 输入 装置 220 接 收 输入 
幕 240 和 输出 装置 260 中 的 至 少 一 者 以 将 信息 输出 到 所 述 至 少 一 者 ,另外 ,处 理 器 210 经 由 
接 235 可 操作 地 耦合 到 存储 器 资源 230 , 旦 进一步 适 于 经 由 


[0070] 
以 经 由 


下 或 触摸 屏幕 输入 ,使 得 用 户 仪 需 要 触摸 显示 屏幕 240 的 
一 部 分 来 选择 多 个 显示 备 选项 中 的 一 者 或 者 启动 多 个 虚拟 按钮 中 的 一 者 。 


所 述 导 航 闭 置 可 包括 输出 装置 260, 例 如 ,可 听 输 出 装置 (例如 ,扬声器 ) 。 因 为 输出 


器 210 经 日 


人 
言 息 ,， 


270 接 收 信息 
置 200 外 部 的 IZ0 装 置 280。 存 储 器 资源 230 包 含 (例如 ) 易 失 
失 性 存储 器 (例如 ,数字 存 
接 236 与 
(一 般 被 称 作 卡 ) 添加 到 装置 200。 在 正 描 


GAW ) 和 非 
[0071] 处 


理 器 210 还 可 经 由 


端口 2 


连接 225 操 作 性 地 连接 到 输入 装置 220 量 经 设 定 


言 息 ,所 以 应 同样 理解 ,输入 装置 240 可 包括 用 于 


于 


且 经 由 


输出 连接 245 操 作 性 地 连接 到 显示 屏 
连 


口 


连接 275 从 输入 /输出 (ITZO) 端 


/将 信息 发 送 到 输入 /输出 (IZ0) 端口 270, 其 中 1/0 端 口 270 可 连接 到 在 导航 装 


生存 储 器 (例如 ,随机 存 取 存 储 器 


诸如 (例如 , 快 内 存储 器 )) 。 


和 请 


34 通 信 ， 


在 端口 234 中 ,可 将 可 装卸 存储 器 卡 


述 的 实施 例 中 ,端口 经 布置 以 允许 添加 SD (安全 数 


字 ) 卡 。 在 其 它 实施 例 中 ,端口 可 允许 连接 其 它 格 式 的 存储 器 (例如 ,压缩 快 内 (CF) 卡 、 
Memory Sticksn xD 存储 器 卡 .USB (通用 串 行 ， 
(SmartMedia) 卡 、 微 型 驱动 器 Wicrodrives) 等 ) 。 


[0072] 


外 部 1/0 装 置 280 可 包括 (但 不 限于 ) 外 部 收听 装置 ,例如 听 简 ,到 1/0 装 置 280 的 连 


智能 媒体 


总 线 ) 快 内 驱动 器 VMC (多 媒体 ) 卡 、 


接 可 另外 为 到 任何 其 它 外 部 装置 (例如 汽车 立体 声 单元 ) 的 有 线 或 无 线 连接 ,例如 用 于 免 持 
式 操 作 及 /或 用 于 语音 启动 式 操作 ,用 于 到 听 简 或 头 戴 式 吓 机 的 连接 及 /或 用 于 到 (例如 ) 移 
动 电话 的 连接 ,其 中 移动 电话 连接 可 用 以 在 导航 装置 200 与 (例如 ) 因特网 或 任何 其 它 网 络 


之 间 建 立 数据 连接 ,及 /或 用 以 经 由 
2 进一步 说 明 在 处 理 器 210 与 天 线 / 接 收 器 250 之 间 的 经 由 连接 255 的 操作 性 连 
接 , 其 中 天 线 / 接 收回 250 可 为 (例如 ) GPS 天 线 /接收 器 。 将 理解 ,为 了 说 明 而 示意 性 地 组 合 由 


[0073] 图 


参考 标号 250 表 示 的 天 线 与 接收 器 ,但 天 线 及 接收 器 可 为 分 


如 ) GPS 片 状 天 线 或 螺旋 天 线 。 
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(例如 ) 因 特 


网 或 某 种 其 它 网 络 建立 到 服务 器 的 连接 。 


定位 的 组 件 , 且 天 线 可 为 ( 例 
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[0074] 另外 ,所 属 领域 的 拉 术 人 员 将 理解 ,图 2 中 所 示 的 电子 组 件 是 以 常规 方式 由 电源 
(未 图 示 ) 供电 。 如 所 属 领域 的 技术 人 员 将 理解 ,认为 图 2 中 所 示 的 组 件 的 不 同 配置 在 本 申请 


案 的 范围 内 。 举 例 来 说 ,图 2 中 所 示 的 组 


/20 页 


件 可 经 由 有 线 及 /或 无 线 连 接 等 相互 通信 。 因 此 ,本 


申请 案 的 导航 装置 200 的 范围 包括 便携 式 或 手持 式 导 航 装 置 200。 


[0075] ”此 外 ,图 2 的 便携 式 或 手持 式 导航 装置 200 可 以 已 知 方式 连接 或 “对 接 " 到 交通 工 


具 , 例 如 ,脚踏车 、 摩 托 车 ,汽车 或 船 。 接 背 


导航 装置 200。 
[0076] ” 现 参看 图 3, 导航 装置 200 可 经 


接 (例如 ,经 由 例如 已 知 蓝 牙 技术 的 数字 连接 ) 。 其 后 ,移动 装置 可 经 
由 因特网 ) 。 因 而 ， 移 动 " 网 络 连 接 建 立 于 导航 装置 
200 ( 当 其 单独 和 /或 在 交通 工具 中 行进 时 ,其 可 常常 为 移动 的 ) 与 服务 器 302 之 间 以 为 信息 


建立 与 服务 器 302 的 网 络 连接 (例如 ,经 


提供 实时 ”或 至 少 非常 ”最 新 的 “网关 。 


由 移动 装置 (未 图 示 ) (例如 ,移动 电话 、PDA 和 


有 移动 电话 技术 的 任何 装置 ) 建立 与 服务 器 302 的 “移动 "或 电信 网 络 连 接 , 从 而 建立 数字 连 


可 为 了 便携 或 手持 导航 用 途 而 从 对 接 位 置 移 除 此 


/或 具 


其 网 络 服务 提供 者 而 


L0077] 可 使 用 (例如 ) 因特网 (例如 ,环球 网 ) 以 已 知 方式 完成 移动 效 置 (经 由 服务 提 


与 例如 服务 器 302 的 另 一 装置 之 间 的 网 络 连接 的 建立 


的 使 用 ,移动 装置 可 利用 任何 数 和 是 的 通 


言 标准 ,例如 ,CDMA、GSMWAN 等 。 


供 者 ) 


。 举 例 来 说 ,此 可 包括 TCP/IP 分 层 协议 


L0078] ”由 此 ,可 利用 (例如 ) 经 由 数据 连接 、 经 由 移动 电话 或 导航 装置 200 内 的 移动 电话 技 


术 所 实现 的 因特网 连接 ,为 了 此 连接 ,建立 服务 器 302 与 导航 装置 200 之 间 的 因特网 连 


接 。 举 


例 来 说 ,可 经 由 移动 电话 或 其 它 移动 装置 和 GPRS (通用 分 组 无 线 电 服务 ) 连接 (GPRS 连 接 为 


进行 此 建立 。 


[0079] ”导航 装置 200 可 以 已 知 方式 经 


由 电信 运营 商 提 供 的 用 于 移动 装置 的 高 速 数 据 连接 ;GPRS 为 一 种 连接 到 因特网 的 方法 ) 来 


4 (例如 ) 现 有 的 蓝牙 技术 进一步 完成 与 移动 装置 的 


数据 连接 旦 最终 完 成 与 因特网 和 服务 器 302 的 数据 连接 ,其 中 数据 协议 可 利用 任何 数目 的 
标准 ,例如 ,GSRM、 用 于 GSM 标 准 的 数据 协议 标准 。 
[0080] ”导航 装置 200 可 在 导航 装置 200 本 身 内 包括 其 自身 的 移动 电话 技术 (例如 ,包括 天 
部 天 线 ) 。 导 航 装置 200 内 的 移动 电话 技术 可 包括 如 


线 ,或 者 任 选 地 ,使 用 导航 装置 200 的 内 


上 文 指定 的 内 部 组 件 , 和 /或 可 包括 可 搬入 卡 (例如 ,订户 里 份 模块 或 SIM 卡 ) ,所 述 可 


hs 


入 卡 


拥有 (例如) 必要 的 移动 电话 技术 和 /或 天 线 。 因 而 ,导航 装置 200 内 的 移动 电话 技术 可 类 似 


地 经 由 (例如 ) 因特网 来 建立 导航 装置 200 与 服务 器 302 之 间 的 网 络 连接 ,其 建立 方式 类 似 于 


任何 移动 装置 的 方式 。 
[0081] ”对 于 GRPS 电 话 设 定 ,具备 蓝牙 


的 不 断 改变 的 频谱 一 起 正确 地 工作 ,举例 来 说 ,模型 / 


200 上 。 可 更 新 为 此 信息 而 存储 的 数据 。 


功能 的 导航 闭 置 可 用 以 与 移动 电话 模型 .制造 商 等 


[0082] ”在 图 3 中 ,导航 帮 置 200 被 描 双 


| 造 商 专 有 设 定 可 人 存储 于 导航 装置 


会 为 经 由 一 般 通 信人 信道 318 与 服务 器 302 通 信 , 所 述 一 
般 通 信 信 道 318 可 通过 许多 不 同 布置 中 的 任 一 者 来 实施 。 当 建立 介 于 服务 器 302 与 导航 装置 


200 之 间 的 经 由 通信 信道 318 的 连接 ( 注 


意 , 此 连接 可 为 经 由 移动 装置 的 数据 连接 、 经 上 
计算 机 经 由 因特网 的 直接 连接 等 ) 时 ,服务 器 302 与 所 述 导 航 装 置 200 可 通信 。 


H 个 人 


L0083] ”服务 器 302 包 括 (除了 可 能 未 说 明 的 其 它 组 件 以 外 ) 处 理 器 304, 处 理 器 304 探 作 性 
地 连接 到 存储 器 306 旦 经 由 有 线 或 无 线 连 接 314 进 一 步 操 作 性 地 连接 到 大 容量 数据 存储 装 
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置 312。 


处 理 器 304 进 一 步 操作 性 地 连接 到 发 射 器 308 及 接收 器 310 ,以 经 由 


信 及 /或 其 它 传 所 


恩 发 射 到 导航 装置 200 并 从 导航 装置 200 发 送信 息 。 
可 根据 导航 系统 200 的 


信号。 


为 信号 收发 器 。 
服务 器 302 进 一 步 连 接 到 (或 包括 ) 大 容量 存储 装置 312, 注意, 大 容量 存储 装置 312 


[0084] 


可 经 由 


且 可 同样 


[0085] 


述 的 处 理 


装置 200 的 通信 


[0086] 


装置 200 提 供 


括 针 对 所 要 应 用 使 用 各 种 算 


[0087] 


通信 链 路 314 耦 合 到 服务 器 302。 大 容量 存储 装置 312 含 有 许多 导航 数据 及 地 图 信息 ， 
为 与 服务 器 302 分 离 的 装置 ,或 者 可 并 入 到 服务 器 302 中 。 
导航 装置 200 适 于 通过 通信 信道 318 与 服务 器 302 通 信 ， 

器 存储 器 等 ,以 及 发 射 器 320 及 接收 器 322 以 通过 通信 
及 /或 数据 ,注意 ,这 些 装 置 可 进一步 用 以 与 不 同 于 服务 器 302 的 装置 通信 。 
埋设 计 中 所 使 用 的 通信 要 求 及 通信 
322 ,有 上 且 可 将 发 射 器 320 及 接收 器 322 的 功能 组 合 为 单一 收发 器 。 
嵌 于 服务 器 存储 器 306 中 的 软件 为 处 至 
。 由 服务 器 302 提 供 


存 


服务 


说 明 书 


所 发 送 及 所 接收 的 信号 可 包括 数据 、 通 
通信 设计 中 所 使 用 的 通信 要 求 及 通 
选择 或 设计 发 射 器 308 及 接收 器 310。 另 外 ,应 注意 ,可 将 发 射 器 308 及 接收 器 310 的 
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通信 信 道 318 将 音 


器 304 提 供 
的 一 种 服务 涉及 处 型 
航 数 据 从 大 容量 数据 存储 装置 312 发 射 到 导航 装置 200。 由 服务 器 302 提 供 


言 技术 来 
组 合 


功能 组 


且 包 括 如 先前 关于 图 2 所 描 


吉 信 道 318 发 送 及 接收 信和 号 


另外 ,根据 导航 


间 技 术 来 选择 或 设计 发 射 器 320 及 接收 器 


由 令 且 允许 服务 器 302 回 导航 


法 来 处 理 导航 数据 及 将 这 些 计算 
通信 信道 318 一 般 表 示 连 接 导 航 装置 200 与 服务 器 302 的 传 所 


来 自 导航 装置 200 的 请 求 及 将 导 


的 男 一 种 服务 包 


的 结果 发 送 到 导航 装置 200。 


媒体 或 路 径 。 服 务 器 


302 及 导航 装置 200 两 者 均 包 括 用 于 通过 所 述 通信 信道 发 射 数 据 的 发 射 器 及 用 于 接收 已 通 


过 所 述 通信 


[0088] 
信道 


通信 信道 318 不 限于 特 


通信 、 光 通 信 及 / 瑟 


[0089] 


信 。 
[0090] 


通过 通信 信道 318 发 射 的 通信 信和 号 包括 (但 不 
要 的 信和 号。 举例 来 说 ,所 述 信号 可 适 于 在 蜂 离 式 通信 


过 信 道 发 射 的 数据 的 接收 器 。 


或 电磁 通信 科 


者 或 组 合 :电路 、 例如 电线 及 同和 
等 此 外 ,通信 
在 一 个 说 明 性 布置 中 ， 
能 能 够 适应 例如 射频 ,微波 频率 、 红 外 通 


为 时 分 多 址 (TDMA) 、 频 分 多 


通信 信道 318 发 射 数 字 及 模 # 
制 、 经 加 密 及 /或 经 压缩 的 信号 
服务 器 302 包 括 可 日 


[0091] 


过 信道 318 可 适 于 提供 


定 通信 技术 。 另 外 ,通信 信道 318 不 限于 单一 通信 技术 ; 即 ， 
318 可 包括 使 用 多 种 技术 的 若干 通信 链 路 .举例 来 说 ,通信 


用 于 电 


等 的 路 径 , 因 而 ,通信 信道 318 包 括 (但 不 限于 ) 以 下 各 项 中 的 一 


机 网 络 。 此 外 ,通信 


上 (FDMA) \ 码 分 多 址 


以 信号 两 者 。j 


写 o 


重信 等 无 线 通 信 。 男 外 , 通 


| 电缆 等 导电 体 、 光 纤 电 缆 、 转 换 器 .射频 (RF) 波 、 大气、 真空 
音信 道 318 可 包括 中 间 装 置 , 例 如 路 由 器 、 转 发 器 .缓冲 器 、 发 射 器 及 接收 器 。 
通信 信道 318 包 括 电 话 及 计算 


言 道 318 可 
言 信道 318 可 适应 卫星 通 


\ 限 于 ) 如 给 定 通信 技术 可 能 需要 或 所 
计 技 术 中 使 用 ,所 述 蜂 窝 式 通信 技术 例如 
(CDMA) 、 全 球 移动 通信 系统 (GSMW 等 ,可 通过 


这 些 信号 可 为 如 对 于 通信 


言 技术 可 能 为 所 要 的 经 调 


导航 装置 200 经 由 无 线 人 


计 道 来 在 取 的 远程 服务 器 。 服 务 器 302 


可 包括 位 于 局 域 网 LAN) .广域网 (WAN 、 虚 拟 专用 网 (WPN 等 上 的 网 络 服务 器 。 


[0092] 


连接 在 个 人 计算 
与 服务 器 302 之 | 
它 手持 式 装置 可 


服务 器 302 可 包括 例 


如 桌 上 型 或 膝 上 型 计算 机 等 


机 与 导 


: 航 装 置 200 之 间 的 电缆 ,或 者 ,可 将 个 人 计算 


建立 到 因 特 


网 的 无 线 连接 ,用 于 经 由 


个 人 计算 机 , 旦 通信 信道 318 可 为 


司 以 在 服务 器 302 与 导航 装置 200 之 间 建 立 因 特 


机 连接 在 导航 装置 200 


网 连接 ,或 者 ,移动 电话 或 其 


因 特 
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302。 
[0093] “可 经 由 信息 下 载 为 导航 装置 200 提 供 来 自 服务 器 302 的 信息 ,在 用 户 将 导航 装置 
200 连 接 到 服务 器 302 后 ,可 自动 周期 性 地 更 新 信息 下 载 , 旦 /或 在 经 由 (例如) 无线 移动 连接 
装置 及 TCP/IP 连 接 在 服务 器 302 与 导航 装置 200 之 间 进 行 较 恒 定 或 频繁 的 连接 后 ,信息 下 载 
可 较为 动态 ,对 于 许多 动态 计算 ,服务 器 302 中 的 处 理 器 304 可 用 以 处 置 大 量 的 处 理 需 要 , 然 
而 ,导航 装置 200 的 处 理 器 210 还 可 时 常 独立 于 到 服务 器 302 的 连接 而 处 置 许多 处 理 及 计算 。 
[0094] “另外 ,处 理 器 210 时 常 经 布置 以 将 装置 200 的 行踪 的 记录 ( 即 ,GPS 数据 和 时 间 戳 ) 上 
载 到 服务 器 302。 在 导航 装置 200 具 有 永久 或 至 少 普 遍 存 在 的 通信 信道 318 (将 导航 装置 200 
连接 到 服务 器 302) 的 一 些 实施 例 中 ,数据 的 上 载 基 于 周期 性 (举例 来 说 ,其 可 为 每 24 小 时 一 
次 ) 而 发 生 。 所 属 领域 的 技术 人 员 应 了 解 , 其 它 周 期 是 可 能 的 且 可 大 体 上 为 以 下 周期 中 的 任 
一 者 :15 分 钟 ,30 分 钟 , 每 小 时 、 每 2 小 时 、 每 5 小 时 、 每 12 小 时 、 每 2 天 、 每 周 或 这 些 周 期 之 间 的 
任何 时 间 。 实 际 上 ,在 此 些 实施 例 中 ,处 理 器 210 可 经 布置 以 在 大 体 上 实时 的 基础 上 来 上 载 
行踪 的 记录 ,但 此 可 能 不 可 避免 地 意味 着 ,事实 上 时 常 以 发 射 之 间 的 相对 短 的 周期 发 射 数 
据 , 且 由 此 可 更 准确 地 看 作 准 实时 。 在 此 些 准 实时 实施 例 中 ,导航 装置 可 经 布置 以 缓冲 存储 
器 230 内 和 /或 插入 于 端口 234 中 的 卡 上 的 GPS 定点 , 且 当 已 存储 预定 数目 时 发 射 这 些 定 点 。 
此 预定 数目 可 为 大 约 20、36、100、200 或 其 间 的 任何 数目 ,所 属 领域 的 技术 人 员 应 了 解 , 预 定 
数 日 部 分 由 存储 器 230/ 端 口 234 内 的 卡 的 大 小 支配 。 

[0095] ”在 不 具有 普遍 存在 的 通信 信道 318 的 其 它 实 施 例 中 ,处 理 器 210 可 经 布置 以 当 创 建 
通信 信道 318 时 将 记录 上 载 到 服务 器 302。 举 例 来 说 ,此 可 为 当 导 航 装 置 200 连 接 到 用 户 的 计 
算 机 时 。 此 外 ,在 此 些 实施 例 中 , 导航 装置 可 经 布置 以 缓冲 存储 器 230 内 或 插入 于 端口 234 中 
的 卡 上 的 GPS 定点 。 假 如 存储 器 230 或 插入 于 端口 234 中 的 卡 变 得 充满 GPS 定点 , 则 导航 装置 
可 经 布置 以 删除 最 早 的 GPS 定点 , 且 由 此 可 将 其 看 作 先 入 移出 FIF0) 缓冲 器 。 

[0096] ”在 正 描 述 的 实施 例 中 ,行踪 的 记录 包含 一 个 或 一 个 以 上 踪迹 ,其 中 每 一 踪迹 表示 
在 24 小 时 周期 内 的 那个 导航 装置 200 的 移动 。 每 一 24 小 时 周期 经 布置 以 与 日 历 日 一 致 ,但 在 
其 它 实施 例 中 ,不 需要 这 样 。 
[0097] ”通常 ,导航 装置 200 的 用 户 给 出 他 /她 对 将 上 载 到 服务 器 302 的 装置 行踪 的 记录 的 
同意 。 如 果 未 给 出 同意 , 则 无 记录 被 上 载 到 服务 器 302。 导 航 装 置 自 身 和 /或 导航 装置 连接 到 
的 计算 机 可 经 布置 以 询问 用 户 他 /她 对 行踪 的 记录 的 此 用 途 的 同意 。 

[0098] ”服务 器 302 经 布置 以 接收 装置 的 行踪 的 记录 , 旦 将 此 存储 于 大 容量 数据 存储 器 312 
内 以 供 处 理 。. 因 此 , 随 着 时 间 过 去 ,大 容量 数据 存储 器 312 积 聚 了 具有 经 上 载 的 数据 的 导航 
装置 200 的 行踪 的 多 个 记录 。 

[0099] ”大 容量 数据 存储 器 312 还 含有 地 图 数据 ,此 地 图 数据 提供 关于 道路 段 的 位 置 、 兴 趣 
点 的 信息 和 通常 在 地 图 上 发 现 的 其 它 此 类 信息 。 
[0100] ”作为 第 一 过 程 ， 服务 器 302 经 布置 以 在 地 图 数据 与 在 已 接收 到 的 和 踪 的 记录 内 含 
有 的 GPS 定 点 之 间 执 行 地 图 匹配 功能 ,可 以 所 谓 的 实时 方式 执行 此 地 图 匹配 ; 即 ,在 行踪 的 
记录 经 接收 时 ,或 可 在 已 从 大 容量 数据 存储 器 312 取 回 行踪 的 记录 后 的 时 间 执 行 。 
[0101] ”为 了 增加 地 图 匹配 的 准确 性 ,如 下 执行 行踪 的 记录 的 预 处 理 。 将 每 一 GPS 踪迹 ( 即 ， 
GPS 数据 的 24 小 时 周期 ) 分 为 一 个 或 一 个 以 上 行程 ,其 中 每 一 行程 表示 导航 装置 200 的 单一 
旅程 ,所 述 一 个 或 一 个 以 上 行程 随后 经 存储 用 于 稍 后 处 理 。 


13 


CN 104677364 B 


[0102] 在 每 一 行程 内 , 拒 收 从 导航 装置 接收 的 其 准确 
一 些 实施 例 中 ,如 果 准 确 
航 装 置 200 接 收 , 则 和 


说 明 书 


一 = 
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性 报告 不 够 高 的 GPS 定 点 。 因 此 ,在 


性 报告 指示 来 自 少 于 三 个 卫星 102 的 信号 曾 被 与 GPS 定点 相关 的 导 


6 收 那个 定点 。 男 外 , 当 定 点 之 间 的 所 报告 时 间 变 得 在 闵 值 以 上 时 , 修 闻 


(clip) 每 一 行程 ,通过 此 预 处 理 阶 段 的 每 一 行程 通过 地 图 匹配 。 
中 所 指示 ,导航 装置 200 包 括 处 理 器 210、 输 入 装置 220 及 显示 屏幕 240。 


[0103] ”如 以 上 图 2 
输入 装置 220 及 显示 屏幕 240 经 集成 为 集成 式 输入 与 显示 装置 ,以 使 得 


能 够 进行 信息 的 输入 


(经 由 直接 输入 、` 沫 单 选 择 等 ) 及 信息 的 显示 (例如 ,通过 触摸 面板 屏幕 ) 两 者 。 举 例 来 说 ， 可 
所 属 领 域 的 技术 人 员 所 众所周知 ,此 屏幕 可 为 触摸 式 输入 LCD 屏 幕 。 另 
包括 任何 额外 输入 装置 220 及 /或 任何 额外 输出 闭 置 241, 例如 音频 输入 /输出 装置 。 


[0104] ”图 4a 及 图 


外 ,导航 装置 200 还 


4b 为 导航 装置 200 的 透视 图 ,如 图 4a 中 所 示 , 导航 闭 置 200 可 为 包括 集成 


式 输入 与 显示 装置 290 (例如 ,触摸 面板 屏幕 ) 及 图 2 的 其 它 组 件 (包括 但 不 限于 内 部 GPS 接收 
器 250、 微 处 理 器 210. 电 源 、 存储器 系统 230 等 ) 的 单元 。 


[0105] ”导航 装置 200 可 位 于 辟 292 上 ,可 使 用 吸盘 294 将 
板 / 窗 /等 .此 臂 292 为 对 接 台 的 一 个 实例 ,导航 装置 200 可 对 接 到 所 述 对 接 台 。 
[0106] ”如 图 4b 中 所 展示 ,例如 ,导航 装置 200 可 通过 将 导航 


接 或 以 其 它 方式 连接 到 对 接 台 的 避 292。 导 航 装置 200 可 


臂 292 本 身 紧 固 到 交通 工具 仪表 


装置 292 搭 扣 连 接 到 臂 292 来 对 
接着 可 在 臂 292 上 旋转 ,如 图 4b 的 箭 


头 所 示 。 举 例 来 次 ,为 了 释放 导航 装置 200 与 对 接 台 之 间 的 连接 ,可 按压 导航 装置 200 上 的 按 


钮 用 于 将 导航 装置 耦合 到 对 接 台 并 将 导航 装置 与 对 接 台 的 去 耦 的 其 它 同 等 适宜 的 布置 是 
所 属 领域 的 技术 人 员 众 所 周知 的 。 
[0107] ” 现 参 看 附 图 中 的 图 5, 存 储 器 资源 230 存 储 司 动 加 载 器 程序 


未 图 示 ) ,所 述 局 动 加 


载 器 程序 由 处 理 器 210 执 行 以 从 存储 器 资源 230 加 载 操 作 系统 470 以 供 由 功能 硬件 组 件 460 


执行 ,操作 系统 470 提 供 


其 中 应 用 软件 480 可 运行 的 环境 。 操 作 系统 470 用 以 控制 功能 硬件 组 


件 460 且 驻 留 于 应 用 软件 480 与 功能 硬件 组 件 460 之 间 。 应 用 软件 480 提 供 操作 环境 ,其 包括 


支持 导航 装置 200 的 核心 功能 (例如 ,地 图 查看 ,路线 规 划 、 叶 航 功 能 和 


它 功 能 ) 的 GUI。 


[0108] ”在 使 用 中 ,PND 200 在 存储 器 230 中 或 其 它 处 含有 表示 由 地 图 


可 导航 路 线 的 地 图 数据 。 此 可 导航 路 线 600 的 一 实例 展示 于 图 6 中 ,在 


展示 从 点 TA 伸展 到 TB 的 道路 602, 其 连同 所 谓 的 “Tf 形 汇合 处 (T-juncet 
第 二 道路 604 连 接 到 点 TC。 
[0109] ”为 了 使 PND 200 具 有 效用 ,将 其 用 于 由 地 图 数据 履 盖 的 区 域 中 。 随 着 其 在 所 述 区 域 


与 其 相关 联 的 任何 其 


数据 履 盖 的 区 域内 的 
正 描 述 的 实例 中 ,图 6 
ion) ”将 道路 602 经 由 


内 移动 ,PND 200 周 期 性 地 确定 其 距 GPS 系统 的 位 置 (如 上 所 述 ) 且 记 录 那 个 位 置 。 此 在 图 6 中 
由 展示 于 其 中 的 点 606 表 示 , 在 系统 内 存在 固有 的 不 准确 性 , 有 PND 2 


00 可 确定 其 位 置 在 道 


路 段 602、604 外 ,如 由 点 606a 示 范 。 此 可 在 如 下 文摘 述 的 稍 后 处 理 中 说 明 , 且 将 被 所 属 领 域 


的 技术 人 员 充 分 了 解 。 


[0110] ”在 图 6 中 展示 的 路 线 中 ,PND 200 进 行 从 点 TA 朝 向 点 TB 的 旅程 607 ,上 且 在 T 形 汇合 处 


径 。 交 通 工 有 具 接 着 


左 转 以 转 到 朝向 点 TC 的 道路 604 上 ,为 了 进行 此 转弯 ,PND 200 正 在 其 中 行进 的 交通 工具 在 


地 带 608 (由 灰色 框 表示 ) 中 减速 ,此 地 带 608 可 被 看 作 减 速 (或 交叉 点 前 ) 地 带 或 操纵 前 路 


行 转 索 且 随 后 在 地 带 610 (再 次 由 灰色 框 表示 ) 中 时 加 速 。 因 此 ,地 带 610 


进 


可 被 看 作 加 速 (或 交叉 点 后 ) 地 带 或 操纵 后 路 径 。 
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[0111] 因此 ,在 由 图 6 表示 的 旅程 中 ,PND 200 位 于 其 中 的 交通 工具 沿 着 道路 段 行进 ,转弯 
并 沿 着 第 二 道路 段 行进 。 
[0112] “在 一 些 实施 例 中 ,将 数据 保持 于 每 一 道路 段 (具有 线性 空间 范围 ) 的 地 图 数据 内 ， 
此 给 出 可 被 称 作 那个 段 的 速度 分 布 图 的 数据 ,可 按 平均 速度 值 来 提供 所 述 速度 分 布 图 ;在 
其 它 实施 例 中 ,将 临近 的 道路 段 的 长 度 考 虑 在 内 ,可 将 速度 分 布 图 奉 代 地 等 效 模型 化 为 那 
个 道路 段 的 平均 通行 时 间 (transit time) 。 假 定 在 道路 网 络 的 网 络 模型 中 汇合 处 /交叉 点 / 
道路 十 字 路 口 不 具有 或 具有 不 太 清晰 和 可 能 的 人 工 、 空 间 范 围 , 则 交叉 点 操纵 分 布 图 不 易 
按 平 均 速 度 来 表达 ,更 易 按 通 行 时 间或 通行 时 间 的 集合 来 表达 。 还 可 将 经 过 交叉 点 的 通行 
时 间 表 达 为 通行 时 间 偏 移 , 其 补充 沿 着 某 一 行程 路 线 的 道路 段 通行 时 间 的 总 和 ,所 述 总 和 
在 减速 ,等 待 和 加 速 等 时 “损失 ”。 
[0113] ”可 将 通行 时 间 的 集合 看 作 通 行 时 间 分 布 图 。 此 通行 时 间 分 布 图 可 以 预定 间隔 提供 
通行 时 间 。 举 例 来 说 ,通行 时 间 分 布 图 可 以 小 时 长 的 间隔 提供 通行 时 间 。 
[0114] ”可 使 与 操纵 相关 的 通行 时 间 成 本 与 一 些 或 所 有 轨迹 或 重要 轨迹 的 子 集 相关 联 , 交 
通 工 具 可 驾驶 沿 着 所 述 轨迹 经 过 交叉 点 。 
[0115] ”下 文 检视 相关 轨迹 的 一 实例 ,图 6 中 展示 的 交叉 点 相对 简单 , 旦 较 复杂 的 交叉 点 展 
示 于 图 7 中 月 为 通常 将 被 称 作 十 字 路 (cross-road) 的 交叉 点 .是否 考虑 转弯 限制 和 因此 仅 
处 理 可 允许 的 区 驶 操纵 为 一 实施 选择 。 
[0116] ”对 于 包含 道路 段 A、.B、C 和 D (其 中 A 熏 一 C 具 有 优先 通行 权 ) 的 4 路 交叉 点 ( 即 ,十 字 
路 ) ,以 下 轨迹 将 为 用 于 通行 时 间 分 布 图 的 最 明显 的 候选 者 :B 一 C、B 一 DB 一 AD 一 AD 一 B、D 
一 C。 
[0117] “另外 ,可 能 存在 其 它 候选 者 (在 此 实例 中 假定 靠 右 行驶 right-hand traffic))A 
一 B 和 C 一 DD, 其 在 左 转弯 时 可 能 花费 额外 时 间 。 举 例 来 说 ,可 设想 在 繁忙 交通 期 间 在 此 类 操 
纵 中 可 能 花费 另外 的 半分 钟 。 
[0118] ”此 信息 为 归 因 于 减速 地 带 (例如 , 的 在 转弯 前 和 归 因 于 加 速 地 带 (例如 ,B) 的 在 
转弯 后 两 者 的 两 个 道路 段 的 特性 .分 别 将 “通行 时 间 成 本 ”属性 附加 到 A 或 B 并 未 适当 地 模型 
化 转弯 ,因为 进行 转弯 所 花费 的 时 间 为 两 个 道路 段 的 特性 ;方便 的 是 ,因此 ,时 间 为 有 向 对 A 
一 B 的 属性 。 即 ,经 过 交叉 点 的 通行 时 间 视 选取 的 经 过 交叉 点 的 路 线 (以 及 视 例 如 交通 的 密 
度 等 其 它 因素 ) 而 定 。 
[0119] ”而且 ,举例 来 说 , 当 假 定 中 间 分 隔 带 、 交 通 岛 或 相对 的 驾驶 方向 之 间 的 其 它 种 类 的 
分 隔 物 时 ,可 存在 待 涵盖 的 u 形 转弯 情况 ,例如 ,A 一 A 或 一 C。 
[0120] ”最 后 ,可 (通过 默认 显 式 地 或 隐 式 地 ) 涵盖 以 上 未 包括 的 其 余 所 有 对 :A 一 CA 一 DB 
>B、C 一 A、C 一 B、D 一 D。 
[0121] ”在 包含 多 车 行道 、 支 路 等 的 复杂 的 交叉 点 的 较 复 杂 化 的 情况 下 ,在 忽视 潜在 的 额 
外 操纵 专 有 转弯 车 道 或 支 路 时 ,模型 可 甚至 涉及 如 关于 图 8 的 展开 后 的 3 个 或 3 个 以 上 上 段 , 加 
8 展示 包含 多 车 行道 的 4 道 的 一 实例 ,相关 的 轨迹 常 包含 交叉 点 内 部 连接 部 - 即 ,AC、DB、CA 和 和 
BD。 如 之 前 ,假定 A 一 CW2 一 C2 和 C1 一 Al 的 简写 ) 具有 优先 通行 和 权 旦 靠 右 行驶 。 
[0122] ”通行 时 间 分 布 图 的 最 明显 的 候选 者 将 为 : 
[0123] BI1——BD—AC—C2, 
[0124] BI 一 BD—D1, 
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[0125] Bl1—Al, 

[0126] 。”D2 一 DB 一 CA 一 Al ， 
[0127] 。”D2 一 DB 一 B2， 
[0128] D2—C2。 

[0129] ”其 它 候选 者 可 为 :A2 一 AC 一 DB 一 B2 和 C1 一 CA 一 BD 一 D1 ;其 在 左 转 弯 时 可 受到 在 沿 


着 A< 一 5 的 繁忙 交通 期 间 的 额外 等 待 时 间 的 影响 。 
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[0130] “而且 ,可 存在 待 涵盖 的 u 形 转弯 的 情况 ,包括 Al 一 AC 一 DB 一 CA 一 A2 和 C1 一 CA 一 BD 一 
AC 一 C2 以 及 B1 一 BD 一 AC 一 DB 一 B2 和 D2 一 DB 一 CA 一 BD 一 D 1 如 同 先前 提 到 的 左 转弯 ,其 可 受 


到 在 沿 着 A 一 一 C 的 繁忙 交通 期 间 的 额外 等 待 时 间 的 影响 。 
[0131] ”最 后 ,可 (通过 默认 显 式 地 或 隐 式 地 ) 涵盖 以 上 未 包括 的 其 余 所 有 对 : 
[0132] 。” A2 一 AC 一 C2， 
[0133] A2—D1, 
[0134] C1—CA—Al, 
[0135] Cl1—PB2。 


[0136] ”考虑 轨 驶 员 洛 着 A2 前 行 且 等 待 转弯 到 B2 ,在 CI 一 AL 上 的 繁 人 
DB 上 时 的 显著 量 的 等 待 时间 。 类 似 地 ,对 于 从 D2 接 近 的 四 驶 员 , 其 中 


交通 可 造成 当 驻 留 在 
目的 地 朝向 Al 或 B2, 可 


发 生 DB 上 的 等 竺 时间。 本 发 明 的 实施 例 允许 在 估计 越过 那个 交叉 点 的 旅程 时 间 时 考虑 到 此 


目 


人 Y 


中 的 GPS 接收 器 | 


建 与 经 过 交叉 点 的 道路 段 和 路 线 相关 联 的 速度 分 布 图 


些 情况 ,此 可 包括 在 多 车 行道 的 交通 信号 灯 调 节 的 交 义 点 等 处 的 等 待 。 
[0137] 在 使 用 中 ,根据 位 置 数 据 且 具体 来 说 根据 如 上 所 述 已 从 6PS 踊 迹 得 出 的 行程 而 创 


要 集 此 位 置 数 据 ,然而 ,不 需要 这 样 。 


,在 正 描述 的 实施 例 中 ,可 从 PND 和 其 


L0138] “可 存在 可 用 于 确定 表示 经 过 特定 交叉 点 的 通行 时 间 延 迟 的 综合 数据 的 若干 专业 


方法 , 且 下 文 概括 两 种 此 类 专业 方法 。 


L0139] ”第 一 方法 目标 针对 个 别 化 的 通行 时 间 分 布 图 , 且 分 析 位 置 数据 以 评估 各 种 交叉 点 
轨迹 的 时 间 列 涵 , 且 试图 以 给 定时 间 间 隔 提供 治 着 给 定 操纵 的 降低 的 平均 速度 的 通行 时 间 


效应 。 


[0140] 《可 将 此 方法 分 解 为 许多 子 任务 ,每 一 子 任务 还 包含 许多 步骤 。 在 第 一 子 任务 中 ,使 
行程 与 在 地 图 数据 中 保持 的 道路 段 之 间 的 交叉 点 相关 联 。 


[0141] ”为 此 ,确定 对 于 给 定 交 叉 点 相关 的 行程 集合 .此 可 包含 以 此 或 经 修改 次 序 的 以 下 
步 又 (参考 图 10 描 述 ) : 


[0142] i. 使 用 地 图 数据 确定 去 往 / 来 日 给 定 交 又 点 的 连接 性 ;此 产生 在 临近 的 交叉 点 的 


子 网 络 ( 即 ,就 与 区 叉 点 拓扑 连接 的 所 有 道路 段 来 说 的 其 共 边 界 ) 。 
[0143] ”ii. 通 过 使 用 在 临近 的 交 义 点 周围 的 定 界 框 而 应 用 在 正 处 理 的 行程 内 的 G6PS 定 点 


的 空间 滤波 ;可 基于 交叉 点 的 子 网 络 的 空间 范 
默认 尺寸 来 选择 定 界 框 的 大 小 . 即 ,作出 哪些 GPS 定点 对 应 于 通过 交叉 点 的 行程 的 一 部 分 的 
定 -步骤 1000。 所 属 领域 的 技术 人 员 应 了 解 ,在 使 用 GPS 的 实施 例 中 ,在 给 定时 刻 ,GPS 定点 


看 


Kann 


用 或 基于 针对 数据 检索 或 其 它 原 因而 优化 的 


对 应 于 交通 工具 的 位 置 。 
[0144] iii .通过 针对 GPS 定点 中 的 每 一 考 胡 


Kann 


位 置 (如 果 可 适用 ) ,而 执行 对 经 空间 滤波 的 6PS 定 点 的 地 图 匹配 ( 即 ， 
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死 配 可 布 署 更 完善 的 匹配 准则 ,包括 (但 不 限于 ) :GPS 和 


地 图 准确 性 条 件 ; 几 何 接近 性 ;GPS 速度 和 地 图 属性 接近 性 ;GPS 和 道路 段 方向 性 ;: 相 邻 数 据 


点 之 间 的 相依 性 。 还 可 ; 
[0145] ”或 者 ,通行 时 间 分 布 图 


如 ,用 于 产生 
迹 和 /或 行程 


第 此 看 作 步 又 1000 的 部 分 。 


的 产生 可 利用 已 出 于 其 它 目 的 而 执行 的 位 置 数据 处 理 , 例 


用 于 道路 段 的 速度 分 布 图 ,其 可 已 作为 通行 时 间 分 布 图 的 副产品 而 提供 GPS 踪 


的 地 图 匹配 层 。 


[0146] “对 于 给 定 交 叉 点 的 其 它 位置 数 据 处 理 步 又 包括 (以 此 或 经 修改 次 序 的 步 又 ) : 
按 对 应 于 地 图 匹配 的 GPS 定点 的 横越 的 道路 段 的 其 路 径 来 确定 每 一 经 空间 滤 


[0147] iv. 


波 和 地 图 匹配 的 行程 的 其 交叉 点 轨迹 。 


路 线 将 与 所 述 交叉 点 相关 的 位 置 数据 进行 分 类 
[0148] “v. 基 于 行程 的 经 过 交叉 点 的 轨迹 而 群集 所 有 行程 ,此 导致 通过 驾驶 操纵 的 对 行程 
的 归 类 (可 将 其 看 作 “ 操 纵 匹 配 的 GPS 行程 ") .在 此 实施 例 中 ,丢弃 磁 巧 开始 或 结束 于 临近 的 


交叉 点 的 GPS 
[0149] vi. 


行程 .可 将 此 看 作为 步骤 1002 的 部 


下 准则 :在 给 


定 交 叉 点 之 前 (分 别 地 ,在 其 后 ) 的 


此 展示 为 步骤 1002, 且 可 被 看 作 根据 经 过 交叉 点 的 


Le 


分 。 


确定 待考 虑 在 内 的 操纵 匹配 的 GPS 行程 的 (最 小 ) 长 度 ;为 了 实现 此 ,可 应 用 以 


充分 GPS 定 点 履 盖 应 延伸 越过 以 下 各 者 


[0150] ”O 〇 至少 一 个 整个 道路 段 ,或 可 能 多 个 连接 的 道路 段 , 可 为 其 建立 速度 分 布 图 ;或 
[0151] ” 〇 或 者 ,可 经 受 微调 的 某 一 预定 距离 D 
[0152] ”加 作为 用 于 选择 一 个 或 多 个 整个 道路 段 的 最 小 道路 段 长 度 阔 值 的 距离 D。 
[0153] ”vi .执行 每 一 操纵 匹配 的 GPS 行程 的 核心 分 段 以 确定 主要 子路 径 : 


[0154] ”加 操纵 前 路 径 ,包含 


匹配 到 接近 的 道路 段 的 GPS 定点 ; 


(比如 大 致 150m) ;或 


[0155] viii. 任 选 地 ,执行 每 一 操纵 匹配 的 GPS 行程 的 较 综 合 分 段 以 进一步 确定 其 它 子 路 


访 
径 : 


[0156] ”名 操 纵 中 路 径 , 包 含 匹配 到 模型 化 为 地 图 数据 库 中 的 交叉 点 表示 的 部 分 的 道路 段 


的 GPS 定点 ; 


[0157] ”和 /或 


[0158] ”加 操纵 后 路 径 , 包 含 


[0159] ”这 些 步 又 展示 于 步骤 1004 内 。 
[0160] “在 子路 径 边界 处 ,GPS 定点 可 分 别 属于 操纵 前 路 径 和 操纵 中 路 径 两 者 或 操纵 中 路 
径 和 操纵 后 路 径 两 者 。 在 "简单 的 "交叉 点 /道路 十 字 路 口 的 (普通 ) 情况 (例如 ,图 7 中 展示 的 
以 上 提 到 的 ABCD 实 例 ) 下 ,给 定 6PS 踪 迹 的 操纵 中 路 径 可 为 “ 空 的 ”, 且 其 GPS 定 点 属于 其 操纵 


前 或 操纵 后 路 径 。 


[0161] ix. 


匹配 到 离开 的 道路 段 的 GPS 定点 ; 


以 预 界定 的 时 间 间 隔 方案 (例如 ,每 时 刻 /一 星期 中 每 天 的 离散 时 隙 ) 为 基础 来 


应 用 操纵 匹配 的 GPS 行程 的 次 要 群集 ,以 便 建 立 对 应 于 循环 模式 的 正常 通行 时 间 分 布 图 。 


[0162] ”举例 来 说 ,所 述 离散 时 阶 可 对 应 于 大 致 小 时 长 的 时 间 频 段 ,使 得 (例如 ) 将 在 第 一 
时 间 〈 例 如 ,9am) 与 第 二 时 间 (例如 ,9:59am 之 间 发 生 的 每 一 操纵 匹配 的 GPS 行程 放置 于 同 
一 时 间 频 段 中 。 所 属 领域 的 拉 术 人 员 应 了 解 ,时 间 频 段 可 具有 不 同 于 1 小 时 的 其 它 长 度 , 例 
如 ,大 致 以 下 各 项 中 的 任 一 者 :10 分 钟 ,15 分 钟 ,20 分 钟 ,30 分 钟 ,45 分 钟 ,2 小 时 、6 小 时 、12 小 
时 或 这 些 长 度 之 间 的 任何 时 间 。 


L0163] ”此 展示 于 步骤 1006 中 , 且 可 被 看 作 将 预定 时 期 内 的 时 间 平 均 化 ,在 此 实例 中 ,预定 
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[0164] 


布 图 
[0165] 


x: 任 选 地 ,以 并 不 每 天 /每 周 发 生 的 不 规则 时 间 模 式 (例如 ,国定 假 
础 应 用 相同 操纵 匹配 的 GPS 行程 的 并 行 次 要 群集 ,以 便 建立 不 正 
应 于 不 规则 的 模式 且 其 (如 果 可 适用 ) 盖 写 正 


说 明 书 


ME 
[RR 


创建 的 次 要 群集 排除 针对 不 正 第 通行 时 间 分 布 图 


的 通行 时 间 分 布 图 
而 考虑 到 的 操纵 匹 理 


> 
[= 
[RR 


。 从 针对 正常 


此 次 要 并 行 群集 将 允许 在 交通 流 


射 交叉 点 
地 反映 可 能 的 交通 流量 的 那个 交叉 点 的 通行 时 间 分 布 图 


看 


= 


的 通行 时 间 分 布 图 


,因此 , 当 


稍 后 将 速度 分 布 图 


“正常 ”还 是 “不 正 


[0166] 


的 时 间 行 为 ,具体 来 说 ,评估 茶 人 是 否 可 观测 到 操纵 前 GPS 
对 应 的 道路 段 的 速度 分 布 图 


[0167] 
低 ) , 则 下 
长 度 除 以 
[0168] 


| 


站 人 2 
[RF 


无 关 。 


xi .通过 对 操纵 


的 比较 ) 。 


〇 如 果 评 估 为 肯定 的 ( 即 ,. 


色 对 其。 


平均 速度 比较 的 


〇 相反 ,如 果 评 估 为 否定 的 ( 即 ,次 要 群集 与 那个 道路 段 的 平均 速度 之 间 不 存在 速 


不 配合 “正常 ” 
用 于 路 线 规 划 时 , 有 可 
,其 与 那天 的 交通 流 


模式 (例如 ,国定 假 


日 或 节 
的 通行 时 间 分 布 图 
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日 ) 为 基 
,其 对 


通行 时 间 分 


的 GPS 行程 。 
日 等 ) 的 


日 映 
能 使 用 较 准 
量 有 可 能 为 


匹配 的 GPS 行程 的 每 一 次 要 群集 进行 平均 化 来 评估 操纵 前 GPS 
点 的 平均 速度 的 下 降 (作为 与 


7 


人 


定点 


总 体 上 ,次 要 群集 中 的 速度 比 那 个 道路 段 的 平均 速度 
定 在 临近 的 所 评估 的 操纵 和 时 间 间 隔 的 操纵 前 时 间 损 失 , 其 等 于 对 应 的 道路 段 的 


度 兰 ) , 则 在 临近 的 所 评估 的 操纵 和 时 间 间 陋 内 ,宣告 操 纵 前 时 间 损 失 为 零 ( 和 /或 标记 为 不 


可 适用 ) 。 
[0169] 


[0170] 


[0171] 


xii .以 类 似 方 式 , 如 果 操 纵 后 路 径 的 综合 分 段 可 适用 , 则 通过 对 操纵 匹配 的 GPS 踪 


色 对 其。 


迹 的 每 一 次 要 群集 进行 平均 化 来 评估 操纵 后 数据 点 的 时 间 行 为 。 
口 如 果 评 佑 为 肯定 的 ( 即 , 次 要 群集 中 的 速度 比 那 个 道路 段 的 平均 速度 低 ) , 则 角 
定 在 临近 的 所 评估 的 操纵 和 时 间 间 隔 的 操纵 后 时 间 损 失 , 其 等 于 对 应 的 道路 段 的 长 度 除 以 
平均 速度 比较 的 


〇 相反, 如果 评 估 为 否定 的 ( 即 ,次 要 群集 中 的 速度 与 那个 道路 段 的 平均 速度 相同 


或 比 其 高 ) , 则 在 临 
为 不 可 适用 ) 。 


[0172] 


每 一 次 要 群集 进行 平均 化 来 评估 操纵 前 和 操纵 后 GPS 
某 人 平均 来 说 是 否 可 观测 到 任何 给 
相关 的 操纵 后 路 径 的 GPS 


[0173] 


间 损 失 , 其 等 于 平均 化 的 ， 


[0174] 


后 时 间 损 失 为 零 (和 /或 标记 为 不 可 适用 ) 。 


[0175] 


近 的 所 评估 的 操纵 和 时 间 间 隔 内 ,宣告 操纵 后 时 间 损 失 为 零 (和 /或 标记 


xiii. 或 者 ,如 果 操 纵 后 路 径 的 综合 分 段 可 适用 , 则 通过 对 操纵 匹配 的 GPS 行程 的 
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AC 


、 


人 L 


7 


人 


〇 如 果 评 估 为 肯定 的 , 则 三 


〇 相反 ,如 果 评估 为 否定 的 ， 


点 的 组 合 时 间 行 为 .具体 来 说 


,评估 


操纵 前 路 径 的 GPS 定点 的 最 后 (或 最 后 几 个 ) 时 间 蕉 与 


则 在 临 


点 的 第 一 (或 前 几 个 ) 时 间 戳 之 间 的 显著 时 间 间 辽 。 
有 定 在 临近 的 所 评估 的 操纵 和 时 间 间 隔 内 的 操纵 前 后 时 
总 时 间 间 了 ,包括 ( 隐 式 的 ) 交叉 点 中 延迟 (如 果 可 适用 ) 。 

近 的 所 评估 的 操纵 和 时 间 间 隔 内 ,宣告 操纵 前 


xiv. 男 外 或 丛 代 地 ,如 果 操 纵 中 路 径 的 综合 分 段 可 适用 , 则 通过 对 操纵 匹配 的 GPS 


踪迹 的 每 一 次 要 群集 进行 平均 化 来 评估 操纵 中 GPS 定点 (如果 存在 ) 的 速度 行为 ,具体 来 说 ， 


评估 与 操纵 中 数据 点 相关 联 的 所 有 速度 的 平均 值 是 
平均 速度 (作为 与 对 应 的 道路 段 的 速度 分 布 图 


速度 ) 。 


否 显 


闭 低 于 相关 的 操纵 前 和 操纵 后 的 


的 比较 , 借 ] 
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[0176] ”名 如 果 评 估 为 肯定 的 , 则 确定 在 临近 的 所 评估 的 操纵 和 时 间 间 隔 内 的 相对 操纵 中 
时 间 损 失 ,其 等 于 操纵 中 路 径 的 长 度 除 以 平均 速度 比较 的 绝对 差 。 另 外 或 蔡 代 地 ,确定 在 临 
近 的 所 评估 的 操纵 和 时 间 间 隔 内 的 绝对 操纵 中 时 间 损 失 , 其 等 于 操纵 中 路 径 的 长 度 除 以 操 
纵 中 路 径 的 平均 速度 。 

[0177] ”名 相 反 ,如果 评价 为 否定 的 , 则 在 临近 的 所 评估 的 操纵 和 时 间 间 隔 内 ,宣告 操纵 中 
时 间 损 失 为 零 (和 /或 标记 为 不 可 适用 ) 。 

[0178] ”给 定 交 义 点 的 一 组 最 终 的 GPS 定点 处 理 步 又 包括 ; 

[0179] 。xv. 验 证 对 于 操纵 匹配 的 GPS 行程 的 给 定 次 要 群集 且 在 给 定时 间 间 隅 内 的 每 一 得 
出 的 时 间 损 失 的 统计 有 效 性 和 /或 置信 和 度 。 即 ,分 析 从 所 述 群 集 得 出 的 平均 值 以 确定 产生 平 
均值 的 数据 是 否 符合 预定 质量 准则 步骤 1008。 
[0180j ”所 如 果 验 证 指示 位 置 数据 过 于 粗略 , 则 应 用 后 退 (fall-back) 策略 (可 将 其 称 为 
“间隙 填 充 ”) ;通过 应 用 较 低 分 辩 率 时 间 间 隔 方案 (在 临近 的 时 间 间 隔 内 或 在 类 似 或 所 有 时 
间 间 隔 内 ) ,重复 次 要 群集 步 又 (以 及 后 续 的 时 间 操 纵 行 为 评估 步 又 ) 。 即 ,如 果 先 前 时 间 频 
段 的 时 间 长 度 为 一 小 时 , 则 可 设 定 新 的 较 长 长 度 (例如 ,初始 为 3 小 时 的 时 间 频 段 ) ,以 便 更 
大 数目 的 GPS 行程 落 入 较 长 时 间 频 段 中 。 如 果 位 置 数据 仍 过 于 粗略 , 则 可 发 生 时 间 频 段 的 进 
一 步 加 长 。 

[0181] 。” 国 在 主要 后 退 响 应 中 ,朝向 跨越 较 长 时 期 的 操纵 匹配 的 GPS 行程 的 较 大 样本 利用 
一 般 化 ,例如 ,高 峰 时 间 对 白天 的 其 余 时 间 对 晚间 。 时 间 间 隔 的 此 合并 可 基于 针对 道路 段 的 
速度 分 布 图 可 观测 到 的 交通 密度 模式 。 
[0182] ”图 作 为 次 要 后 退 响 应 (假定 持续 缺乏 令 人 满意 的 GPS 定点 覆盖 和 /或 密度 ) ,利用 交 
叉 点 的 分 类 (而 非 试 图 形成 每 一 个 别 交 叉 点 的 速度 分 布 图 ) 作为 用 于 比较 和 协调 化 处 理 的 
基础 ,使 得 形成 具有 类 似 特 征 的 一 组 交叉 点 的 速度 分 布 图 .以 此 方式 ,可 共享 具有 相同 /类 
似 特征 (例如 ,道路 种 类 、 路 形 、 连 接 道路 段 的 速度 分 布 图 ,城市 对 非 城市 设 定 等 ) 的 交叉 点 
的 通行 时 间 分 布 图 ,以 用 于 在 具有 不 充分 GPS 定点 的 情况 下 的 间 院 填充。 

[0183] 。” 国 作 为 第 三 后 退 响应 ,确定 通行 时 间 延 迟 的 第 二 专业 方法 详 述 用 于 交叉 点 转弯 归 
类 的 方法 ,如 下 文 进一步 描述 。 

[0184] ”操作 为 一 选项 ,如 果 验 证 指示 位 置 数据 具有 较 高 粒度 的 可 能 性 , 则 通过 应 用 较 高 
分 辩 率 时 间 间 隔 方案 (在 临近 的 时 间 间 隔 内 或 在 类 似 或 所 有 时 间 间 隔 内 ) ,重复 次 要 群集 步 
又 (以 及 后 续 的 时 间 操 纵 行 为 评估 步 又) 。 
[0185] xvi .确定 在 给 定时 间 间 隔 ( 即 ,时 间 频 段 ) 中 的 操纵 匹配 的 GPS 行程 的 给 定 群 集 的 
以 给 定时 间 单 位 测量 的 时 间 偏 移 (总 “时 间 损 耗 ”") .可 如 下 应 用 不 同 策略 : 

[0186] ”四 最 通常 地 ,基于 操纵 前 路 径 的 核心 分 段 , 时 间 偏 移 等 于 操纵 前 时 间 损 失 . 所 属 领 
域 的 技术 人 员 应 了 解 ,在 交叉 点 处 损失 的 多 数 时 间 处 于 操纵 前 路 径 (图 6 中 的 608) 内 ,在 所 
述 操纵 前 路 径 中 发 生 减 速 旦 在 所 述 操纵 前 路 径 中 还 有 可 能 发 生 任何 排队 。 

[0187] ”加 或 者 ,基于 包括 操纵 中 路 径 和 /或 操纵 后 路 径 (在 适当 时 ) 的 综合 分 段 , 时 间 偏 移 
等 于 操纵 前 时 间 损 失 、 操 纵 后 时 间 损 失 、 相 对 操纵 中 时 间 损 失 (如 果 可 适用 ) 的 总 和 。 

[0188] ”名作 为 第 二 蔡 代 方 案 , 还 基于 包括 操纵 中 路 径 和 /或 操纵 后 路 径 (在 适当 时 ) 的 综 
合 分 段 , 且 进 一 步 预 期 包括 交叉 点 内 部 连接 部 的 道路 段 的 速度 分 布 图 的 范围 ,时 间 偏 移 等 
于 操纵 前 时 间 损 失 、 操 纵 后 时 间 损 失 、 绝 对 操纵 中 时 间 损 失 (如 果 可 适用 ) 的 总 和 。 
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[0189] 


B 


O 〇 作为 第 三 


替代 方案 ， 还 


操纵 前 后 时 间 损 失 。 


[0190] 
案 的 函数 ) 的 
[0191] 
间作 
[0192] 


家 移 指定 为 名 


说 


基于 包括 至 少 操纵 后 路 径 的 综合 分 段 ,时 间 偏 


明 书 


时 间 1 


i 移 来 组 合 每 


可 将 转弯 成 本 分 布 图 
名 对 或 经 分 类 (经 多 
在 一 个 实施 例 中 ,提供 
据 集 以 作为 每 区 又 点 的 完全 的 时 间 相 依 转弯 成 本 拖 


模型 化 为 时 间作 
了 码 ) 值 ,或 作为 时 间作 


所 有 组 合 ,或 仅 具 有 显 


子 集 ) 。 可 在 数据 库 、 表 或 列表 结构 中 组 
地 ) ;可 使 其 可 用 作 内 容 档 案 、 软 件 库 或 经 由 
数据 库 内 容 的 组 成 部 分 进 


集 作为 地 图 
来 处 理 。 
[0193] 


在 等 
种 接近 的 道路 段 的 属 


方向 上 的 特 
性 : 

[0194] 
的 地 图 
[0195] 
[0196] 
[0197] 


术语 


对 可 


为 外 
间 成 本 分 布 图 ) 可 经 调适 以 使 和 
( 左 转 弯 ”、 


一 = 


几何 


的 相对 或 绝对 
时 间 成 本 分 布 图 


几何 


据 参 考 (ID) 。 视 应 用 对 准 的 用 途 而 定 , 此 属性 模型 具有 优点 ( 例 
如 ,在 运行 时 间 需 要 路 线 规划 者 的 解释 ) 两 者 。 


的 表示 ) 和 缺 


190° 转 窒 ”、“ 
转弯 角度 和 /或 经 分 类 的 相对 或 


根据 以 上 步骤 或 以 其 


车 的 转弯 的 减 小 的 矩阵 (针对 
昌 织 此 些 矩 


人 


效 于 先前 实施 例 的 男 一 实施 例 中 ， 
和 集合 内 来 改写 转弯 成 本 矩阵 的 内 容 。 此 意味 痢 ， 


定 接近 的 道路 段 的 每 一 可 能 操纵 ,附加 包含 以 下 各 项 的 拓扑 时 间 成 本 分 布 图 属 


号 将 拓扑 术语 
朝 癌 东北 转 膏 


一 


i 移 的 离 


xvii .按照 作为 时 刻 /一 星期 中 某 天 的 函数 ( 且 如 果 可 适用 ,为 
交叉 点 操纵 的 时 间 成 本 的 分 布 图 。 
散 化 平均 值 或 作为 参数 函数 ;可 将 时 
扁 移 函数 的 参数 。 
它 方式 所 产生 的 通行 时 间 分 布 图 
阵 ,其 涵盖 接近 道路 段 一 离开 道 E 
地 图 数据 库 中 的 交叉 点 中 的 所 有 者 或 
阵 (与 道路 段 的 速度 分 布 图 


E 正 


存储 和 管 


理 ,或 可 


可 通过 将 时 间 


数据 参考 TD) ; 


点 ( 例 


属 


性 简化 了 通行 时 间 分 布 图 


web 服 务 使 其 可 用 。 可 将 i 


通行 时 间 


作为 例如 补充 查找 表 的 FE 


局 移 分 布 图 


传递 到 
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i 移 可 等 于 


常 时 间 间 隔 方 


的 数 
路 段 的 


起 或 分 开 
分 布 图 的 数据 
4 加 数据 


寺 加 到 各 


对 于 


在 给 定 道路 段 


朝向 相关 的 交叉 点 /道路 十 字 路 口 的 方向 性 ,和 /或 相关 的 交叉 点 /道路 十 字 路 口 
数据 参考 (ID) ; 
适用 的 离开 道路 段 的 地 图 
时 间 成 本 分 布 图 。 
或 作为 另 一 替代 方案 ,先前 提 到 的 模型 (作为 接近 的 道路 段 的 属 
人 段 A 让 B ) 中 的 实际 操纵 语义 翻译 为 地 
等 ) ,每 一 通行 时 间 分 布 图 


性 集合 的 时 
理 / 
将 因此 由 量化 


色 对 转弯 语义 描述 ,为 了 操作 用 途 , 此 


地 理 / 


的 地 图 


[0198] 


地 理 


于 翻译 到 形象 化 特 


/ 几 1 


可 时 间 成 本 分 布 图 


性 (可 能 


街道 或 路 线 或 在 给 定 区 域 中 的 可 能 转 索 操纵 的 范 
的 某 一 形式 的 评 
在 妨 一 实施 例 中 ,转弯 成 本 分 布 图 


过 量 
[0199] 


人 有 
定 等 


级 。 


站 雪 驶 方 问 考虑 在 内 ,其 通常 
。 主 轨 驶 方向 充当 参考 通行 时 间 分 布 图 
芭 ;具有 相同 的 接近 的 道路 段 的 在 临近 的 交叉 点 /道路 十 字 路 口 处 的 剩余 操纵 的 时 间 偏 


通路 径 


分 布 图 


接着 


经 表示 为 相对 于 参考 时 间 1 


数据 库 模 型 ,因为 其 不 利用 


也 图 数 


如 ,对 于 人 机 接口 的 较 直 观 


属性 有 助 于 安全 和 效率 应 用 的 扩展 的 


结合 其 它 时 间 相 依 和 /或 动态 道路 或 环境 特 


性 ) 


围 的 经 色彩 乡 


和 码 的 图 


标 可 


pa 


。 用 于 沿 着 给 


日 的 相应 时 间 1 


2 


人 L 


(例如 ) 指示 通 


的 数据 表示 将 在 给 定 交 叉 点 /道路 十 字 路 口 处 
对 应 于 从 任何 给 定 的 接近 的 道路 段 的 直 的 (或 接近 直 的 ) 的 
(就 其 在 给 定时 间 / 


高 移 来 
i 移 


隔 的 可 适用 的 有 差别 的 损失 可 为 负 或 正 , 即 ,分 别 指定 通行 时 间 中 的 延迟 或 增 3 


曾 益 是 一 


间 延 运 还 是 增 3 


一 实施 选择 ) , 倘 耕 假定 道 


首 路 段 的 速度 分 布 图 


20 


局 移 的 有 差别 的 损失 .结果 ,给 定 转 这 和 给 定时 间 间 


曾 益 〈 负 指示 时 


盖 治 


充分 涵 


着 主 方向 (包括 
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交叉 点 十 字 路 口 操纵 ) 的 速度 /通行 时 间 , 则 可 通过 应 用 程序 将 实际 参考 时 间 偏 移 假定 为 零 
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或 忽视 其 有 差别 的 损失 分 布 图 增强 了 现 有 解决 方案 ,对 于 不 同 于 主 方向 的 操纵 ,其 原本 


(在 无 时 间 相依 分 布 图 
[0200] ”先前 提 到 的 实施 例 的 2 


的 情况 下 ) 必须 假定 恒定 的 损失 ,或 以 某 种 方式 归 类 的 损失 的 模式 。 
化 为 使 用 零 时 间 损 耗 " 操纵 或 "最少 时间 损耗 "操纵 ,作为 


用 于 得 出 在 临近 的 给 定 交 叉 点 和 参考 操纵 的 接近 的 道路 段 处 的 任何 其 它 操纵 的 有 差别 的 


损失 分 布 图 
通行 时 间 分 布 图 
最 少 减速 和 时 间 1 


[0201] 


通行 时 间 分 布 图 


[0202] 


的 交叉 点 和 /或 道路 十 字 路 口 ) ,可 通过 时 间 相依 转弯 成 本 补充 / 超 驰 前 
-关于 拓扑 时 间 成 本 分 布 图 
转弯 成 本 数据 的 方式 。 


[0203] 


择 应 用 程序 存 取 和 处 到 


的 过 程 (如 以 另 一 方式 描 
局 移 的 自然 延续 。 一 旦 知晓 ,将 此 ( 些 ) 自然 延续 转 2 
又 点 和 接近 的 道路 段 处 的 任何 其 它 转弯 的 有 差别 的 损失 分 布 图 
中 ,有 差别 的 损失 ; 


l. 


述 或 进行 ) ,其 允许 确定 


的 参考 操纵 。 零 时 间 损 耗 " 操纵 或 “最 少时 间 损 耗 操纵 的 确定 可 基于 用 于 产生 
哪些 操纵 为 不 具有 或 具有 


为 用 于 产生 在 给 定 交 


的 参考 ;在 此 实施 例 ? 
各 始终 为 负 (或 始终 为 正 ,按照 实施 选择 ) ,上 且 将 始终 表示 时 间 延 迟 (与 相 
应 最 快 或 最 少 阻 抗 参 考 操 纵 相 比 ) 。 
对 于 整合 的 解决 方案 (作为 路 线 选择 应 用 的 道路 网 络 地 图 
) ,可 重新 使 用 或 修正 现 有 数据 结构 。 


化 


数据 库 的 部 分 而 管理 的 


-在 使 用 预 产 生 的 转弯 成 本 矩阵 的 路 线 选择 应 用 的 情况 下 (对 于 某 些 或 所 有 种 类 


地 理 /几何 时 间 成 本 分 布 图 属性 将 通 


[0204] 
性 的 新 集合 。 
[0205] ” -有 差别 的 损失 分 布 图 


态 的 转弯 成 本 数据 。 


属性 的 等 效 表 示 , 这 些 可 对 应 于 或 可 不 对 应 于 路 线 选 


常 为 需要 可 让 路 线 选 择 应 用 程序 存 取 的 属 


将 目标 针对 对 时 间 敏 感 的 路 线 选择 引擎 〈 例 如 ,TomTom IQ 


Routes) 的 当前 实践 ,此 使 运作 时 间 计 算 复杂 性 最 小 化 。 与 接近 交叉 点 /道路 十 字 路 口 的 道 


路 段 相 关联 的 速度 分 布 图 


行 时 间 分 布 图 
按照 任何 给 定时 间 / 


A-C, 有 差别 的 损失 将 为 (假定 ) 零 。 


[0206] 


Lmd 


AC 


现 参看 图 9 概括 胡 


Kenny 


的 普通 通行 时 间 成 本 函数 。 
任 一 旅程 是 由 道路 段 的 许多 此 类 罕 程 接着 
弯 可 被 看 作 操 纵 前 、 操 纵 中 或 操纵 后 部 分 。 然 而 ,看 医 


[0207] 


可 用 将 在 临近 的 接近 的 交叉 点 /道路 十 字 路 口 处 可 
的 有 差别 的 损失 考虑 在 内 的 一 组 额外 对 操纵 敏感 的 通行 时 间 分 布 图 
的 图 7 的 4 路 十 字 路 口 的 A/B/C/D 实 例 , 且 当 从 A 接近 时 ,道路 段 A 的 速度 分 布 图 由 
补充 ,一 者 对 应 于 A 一 B 转 弯 操 纵 , 量 另 一 者 对 应 于 A 一 DD 转弯 操纵 (每 一 分 布 图 
日 的 速度 和 有 差别 的 损失 的 组 合 分 布 图 


902 (AC) 和 904 (CE) ,连同 在 A 处 和 在 C 处 的 交叉 点 。 


[0208] 


因此 ,到 达 旅 程 中 的 某 一 点 的 可 被 看 作 时 间 成 本 的 ， 


能 的 给 定 操纵 
来 补充 。 参 照 以 上 提 到 
两 个 其 它 通 


) .对 于 作为 参考 操纵 的 主 方向 


通行 时 间 延 迟 的 第 二 方法 ,其 专门 研究 基于 转 这 类 型 的 归 类 


为 转弯 而 建构 的 ,如 上 所 论述 ,每 一 转 
9, 从 S 到 E 的 旅程 包含 道路 段 900 (SA) 、 


总 旅 程 时 间 由 驾驶 来 自 先 前 交 


叉 点 的 道路 段 所 需 的 时 间 加 上 转弯 成 本 (到 达 那 个 道路 段 所 需 的 时 间 ; 即 ,从 先前 道路 的 通 


行 时 间 ) 的 总 和 给 出 。 考 虑 图 9, 将 由 


从 交叉 点 i 到 交叉 点 j 的 驾驶 成 本 Di ;和 在 交叉 点 i 与 j 之 


间 的 道路 段 与 交 义 点 j 与 k 之 间 的 道路 段 之 间 移 动 的 转弯 成 本 Tcij xk 表 示 。 


[0209] 
[0210] 
[0211] 


在 此 情况 下 ,从 源 节 点 Ss 到达 图 


CSs 一 (0 
CA 一 DSs A， 
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中 的 所 述 节点 的 成 本 将 为 : 
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[0212] Cp=Ds A+Tesa AB+DA B， 

[0213] Ce=Ds AHTcsA ActDa c, 

[0214] Cp=Ds atTessa actDa ctTeac cptDe D， 

[0215] CE=Ds atTesa Ac+DA ctTeac cetDc E (方程 1) 

[0216] 沿 着 道路 段 的 驾 台 时 间 由 线 的 长 度 与 驾 怠 速度 之 间 的 比率 给 出 ,例如 ， 


六 
局 ;+ = - 。 长 度 通常 为 固定 的 , 且 可 从 正经 处 理 的 位 置 数据 (例如 ,GPS 定点 ( 即 ,交通 工具 
4 


位 置 ) ) 测量 速度 ,比较 起 来 ,转弯 成 本 较 不 确定 ,因为 在 地 图 表示 中 转弯 为 点 状 的 ,而 如 上 
所 论述 ,在 实际 驾驶 中 转弯 时 间 分 布 于 某 一 距离 上 县 有 可 能 散布 于 多 个 道路 段 上 ,举例 来 
说 ,转弯 时 间 由 在 操纵 前 和 操纵 后 地 带 中 的 时 间 连 同 在 交叉 点 中 的 时 间 (交叉 点 中 时 间 ) 构 
成 。 
[0217] ”此 使 交叉 点 延迟 难以 估计 , 且 在 类 似 情 况 下 ,所 述 值 可 不 同 。 在 此 第 二 方法 中 ,使 
用 统计 方法 , 且 将 不 同 转弯 成 本 归 类 为 预定 类 别 , 且 估计 每 一 类 别 的 交叉 点 延 返 的 平均 时 
间 。 

[0218] “道路 具有 以 下 属性 :例如 ,所 测量 的 速度 (平均 值 或 速度 分 布 图 ) .描述 道路 配置 的 
道路 形式 (高 速 公路 、 多 车 行道 .单车 行道 等 ) 或 对 于 道路 网 络 的 道路 重要 性 。 考 虑 到 可 将 交 
又 点 看 作 两 条 道路 之 间 的 链接 ,这 些 属性 的 任何 组 合 可 界定 一 交叉 点 类 别 。 存 在 的 输入 数 
据 越 多 , 则 可 考虑 的 类 别 越 多 , 且 应 估计 的 通行 时 间 越 精确 。 然 而 ,存在 由 于 具有 过 多 数目 
的 类 别 的 不 利 方面 ,因为 可 引入 元 余 。 有 可 能 存在 准确 性 与 过 度 复 条 之 间 的 平衡 。 

[0219] ”存在 用 以 将 转弯 成 本 (如 上 关于 图 7 论述 的 可 指派 到 经 过 交叉 点 的 路 线 的 时 间 ) 分 
组 的 知 干 方式 : 

[0220] ”举例 来 说 ,使 用 引入 与 引出 道路 段 之 间 的 角度 差 可 为 可 能 的 。 在 此 实施 例 中 ,创建 
许多 肩 区 (在 正 察看 的 实施 例 中 ,其 为 8, 但 可 为 任何 其 它 数 目 , 例 如 ,4、16、32 等 ) , 且 使 用 在 
交叉 点 处 的 道路 段 之 间 的 角度 差 将 交叉 点 归 类 为 类 别 。 举 例 来 说 ,在 当前 实施 例 中 ,在 0 与 
44" 之 间 为 类 别 0;45" 与 89" 之 间 为 类 别 1;90? 与 134? 之 间 为 类 别 2;135" 与 179" 之 间 为 类 别 
3;180 与 224 之 间 为 类 别 4;225° 与 269 "之 间 为 类 别 5:270 与 314 之 间 为 类 别 6; 以 及 315” 
与 359 "之 间 为 类 别 7。 因 此 ,每 一 扇 区 变 为 一 转弯 成 本 类 别 。 

[0221 在 其 它 实 施 例 中 , 另外 或 蔡 代 地 使 用 到 交叉 点 的 引入 和 引出 的 道路 段 的 道路 形 
式 、 类 型 或 重要 性 (道路 分 类 ) 可 为 可 能 的 。 

[0222] ”在 其 它 实 施 例 中 , 另外 或 替代 地 使 用 到 交叉 点 的 引入 与 引出 的 道路 之 间 的 驾驶 速 
度 的 差 可 为 可 能 的 ,此 准则 可 部 分 与 先前 准则 重 县 , 且 可 导致 元 余 。 

[0223] ”考虑 到 各 个 国家 的 道路 网 络 的 结构 可 大 不 不 同 ,所 述 类 别 可 为 地 图 专 有 或 国家 专 
有 的 。 

[0224] ”每 一 旅程 可 由 类 似 于 方程 1 的 方程 表示 。 因 此 ,从 位 置 数 据 收 集 的 GPS 行程 可 经 处 
理 以 通过 此 方程 表示 每 一 行程 因此 ,参看 图 11 ,第 一 步骤 为 处 理 位 置 数据 以 产生 一 组 此 些 
方程 .由 此 ,产生 一 组 线性 方程 ,其 中 转弯 成 本 为 未 知 的 变量 ;根据 段 速度 分 布 图 (其 可 从 地 
图 数据 获得 或 从 位 置 数据 产生 ) 和 道路 长 度 估计 用 于 每 一 道路 段 的 旅程 时 间 。 旅 程 总 时 间 
由 开始 时 间 与 结束 时 间 之 间 的 差 给 出 。 

[0225] ”处 理 所 搜集 的 位 置 数据 允许 分 析 大 量 GPS 行 程 ,其 暗示 ,方程 的 数 日 将 超过 未 知 量 
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。 可 以 最 小 平方 含义 解 出 所 


仿 


三 
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导线 性 系统 ,此 意味 着 ,我 们 将 指望 找 出 将 使 预测 的 通行 


时 间 与 真实 通行 时 间 (其 从 GPS 行程 知晓 ) 之 间 的 误差 最 小 化 的 那 组 转弯 成 本 。 


[0226] 


成 本 结构 HH 
时 间 ) 构成 ,总 行进 成 本 SH 


驾驶 时 间 , 且 Tcj 为 沿 着 所 述 路 线 的 转弯 成 本 (以 时 间 表达 ) 。 假 定 所 测量 的 速度 


经 由 


且 所 述 方法 试图 


转弯 成 本 使 估计 优化 。 


[0227] 


日 驾驶 成 本 ( 即 , 萄 驶 道路 段 的 时 间 ) 和 转弯 成 本 ( 即 ,在 交叉 点 中 损耗 的 


HS= >》 记 +>》7c 给 出 ,其 中 Di 为 属于 所 述 道路 的 每 一 条 道路 的 
加 j=1 


旦 
碟 


正确 的 ， 


所 述 方法 假定 存在 界定 为 成 本 模型 的 N 个 类 型 的 转弯 。 参 照 以 上 论述 ,在 使 用 与 引 


入 与 引出 的 道路 段 之 间 的 角度 关系 相关 的 8 个 类 别 的 一 实施 例 中 , 则 N 一 8。 如 果 我 们 通过 


Tcl 到 TeN 表 示 转 弯 的 类 型 , 则 对 于 路 线 数目 
中 5%, 为 沿 着 路 线 的 驾驶 时 间 , 且 办 ,A 为 在 路 线 k 的 ， 


的 频率 。 
[0228] 


,我 们 将 具有 人 5% 一 2DY = 年 Te4+.…+ Tew ,其 


站 转弯 成 本 中 的 每 一 类 型 的 转弯 


举例 来 说 ,在 N=8 的 本 实施 例 中 , 洛 将 指示 我 们 具有 直线 驾驶 的 次 数 , 轴 指示 45 
度 右 转弯 的 次 数 , 依 此 类 推 。 


[0229] ”如 果 我 们 根据 k= 二 1，,...， L 考 虑 若干 路 线 , 则 我 们 将 得 出 以 下 线性 系统 : 
5 之 有 [a To] 
[0230] : 一 | : : : 
Si,.—2D’, IA A | Tey | 
[0231] ”定义 
PE Si 2D 7 
[0232] ”44=| : .= : 有 是 =| :| , 则 可 按压 缩 形式 将 所 述 系 统 
人 


重 写 为 Ax 一 b。 
[0233] 


如 上 提 到 ,假定 ,L (路 线 的 数目 ) 远大 于 未 知 的 转弯 成 本 变 


旦 由 此 不 存在 精 丰 


解 


三 


已 


方 意义 x' 二 A'b 解 出 以 上 


[0234] 


算 阵 (Moore-Penrose pseudo-inverse) 。 转 弯 成 本 疝 量 x 将 提供 
选择 使 用 的 最 佳 转弯 成 本 值 。 
英 耳 - 潘 罗 


[0235] 


第 二 范 数 的 最 小 值 , 其 意味 着 min(4x -四 )=|4x* -8 


可 以 最 小 平 


的 数目 


现 的 线性 系统 ,其 中 A 为 芮 耳 - 潘 罗 


(BN,L>>>N, 


t 待 由 结 


让 


斯 伪 逆 箱 阵 将 帮助 计 


元 - 


合 给 定 地 图 


未 知 转弯 成 本 的 一 组 值 ,其 将 给 出 误差 下 


的 路 线 


_ 国 . 
里 


的 


[0236] “此 意味 者 


,不 可 能 计算 


本 ,但 我 们 将 具有 


和 使 全 局 估计 误差 最 小 化 的 一 组 最 适宜 值 。 因 此 ,已 使 用 数学 方法 


已 
元 - 


出 将 产生 所 计 


的 路 线 的 精 负 


所 述 组 线性 方程 的 近似 解 ( 步 又 1102) 。 
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2 = _p} (4x* 


-Bp)。 


估计 的 时 间 的 一 组 转弯 成 


但 


于 


出 对 
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[0237] ” 伪 逆 矩阵 方法 为 最 小 平方 方法 ,因为 我 们 使 误差 的 第 二 范 数 最 小 化 。 

[0238] ”因此 ,此 第 二 方法 确定 任 一 类 别 中 的 转弯 的 平均 转弯 成 本 ;例如 ,在 针对 具有 预定 
角度 关系 的 交叉 点 察看 的 实施 例 中 。 
[0239] ”最 后 ,在 步骤 1010 和 1104 中 ,创建 另 一 地 图 数据 ,其 中 使 已 具有 所 计算 的 特性 的 任 
何 交 叉 点 的 通行 时 间 与 那个 交叉 点 相关 联 。 此 关联 可 显 式 地 (例如 ,在 查找 表 中 提供 通行 时 
间或 通行 时 间 的 集合 作为 地 图 PN 或 通过 定义 一 方法 而 进行 ,根据 所 述 方法 可 
减少 通行 时 间或 通行 时 间 的 集合 (例如 ,通过 将 偏 移 提供 到 基础 时 间 , 此 允许 计算 通行 时 
间 ) 。 
[0240] ”所 属 领域 的 技术 人 员 应 了 解 ,虽然 已 使 用 术语 GPS 数据 来 指 代 从 GPS 全 球 定 位 系统 
得 出 的 定位 数据 ,如 (例如 ) 关于 图 1 所 描述 .但 可 以 类 似 于 如 本 文中 描述 的 方法 的 方式 处 理 
其 它 定位 数据 .因此 ,术语 GPS 数据 可 为 可 用 短语 定位 数据 替换 的 。 此 定位 数据 可 (例如 ) 从 
以 下 数据 得 出 ;从 移动 电话 操作 得 出 的 位 置 数 据 、 在 收费 路 障 处 接收 的 数据 、 从 迄 入 于 道路 
中 的 感应 线圈 获得 的 数据 、 从 车 牌号 辨认 系统 获得 的 数据 、 从 车 与 车 的 通信 获得 的 数据 、 从 
观测 周围 的 移动 和 静止 对 象 旦 支持 相对 定位 的 机 载 传 感 器 (例如 ,激光 扫描 仪 ) 获得 的 数据 
或 任何 其 它 合适 的 数据 。 
[0241] ”所 属 领域 的 技术 人 员 还 将 良好 地 理解 ,虽然 本 文中 描述 的 实施 例 通 过 软件 实施 某 
一 功能 性 ,但 那个 功能 性 可 同等 地 仅 在 硬件 中 (例如 ,通过 一 个 或 一 个 以 上 ASIC (专用 集成 
电路 ) ) 实施 或 实际 上 由 硬件 与 软件 的 混合 来 实施 .由 此 ,不 应 将 本 发 明 的 范围 解释 为 仅 限 
于 实施 于 软件 中 。 
[0242] ”最 后 ,还 应 注意 到 ,虽然 所 附 权 利 要 求 书 阐明 了 本 文中 描述 的 特征 的 特定 组 合 ,但 
本 发 明 的 范围 不 限于 以 下 所 主张 的 特定 组 合 ,而 是 ,本 发 明 的 范围 扩展 为 涵盖 本 文中 所 揭 
示 的 特征 或 实施 例 的 任何 组 合 , 而 不管 此 时 是 否 已 在 所 附 权 利 要 求 书 中 具体 列举 那个 特定 
组 合 。 
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确定 对 应 于 通过 变 义 点 的 交通 1000 
工具 行程 的 一 部 分 的 位 置 数据 


前 冠 经 过 交叉 点 的 路 笃 1002 
旦 根据 此 分 类 群集 


确定 操纵 前 路 径 ， 操 纵 中 路 径 ， T1004 
以 及 操纵 后 路 径 。 


执行 进入 项 定时 期 内 的 进一步 群集 1006 


分 析 平 均 化 的 时 间 以 确定 创建 1008 
平均 信 的 数据 是 否 符合 
预定 质量 准则 


产生 新 地 图 数据 1010 
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处 理 位 置 数据 以 产生 其 中 未 知 量 | _r 一 1100 
为 交叉 点 的 通行 时 间 的 方程 


使 用 数学 方法 找 出 方程 的 近似 解 


1102 


产生 新 地 图 数据 一 1104 
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